Пошук академічних текстів

Інформація × Реєстраційний номер 0497U002128, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 12-12-1997 Статус Запланована Назва роботи Перечисление разложений полных графов на изоморфные компоненты Здобувач Петренюк Лидия Петровна, Керівник Донец Г.А. Опонент Асельдеров З.М. Опонент Шарифов Ф.А. Опис Объект исследования: Методы построения и перечисления неизоморфных конфигураций. Цель исследования: Нахождение методов построения взвешенных блокинг-схем и их перечисление с точностью до изоморфизма. Методы исследования и аппаратура: Линейная алгебра, программирование, теория графов, комбинаторика. Теоретические результаты и новизна: Впервые введено понятие взвешенной блокинг-схемы и сформулированы в общем виде принципы построения из данной взвешенной блокинг-схемы новых блокинг-схем. Этот метод обнаружил принципиально новый подход к решению задач построения и перечисления, а результаты, полученные с помощью этих преобразований, показали эффективность метода. Практические результаты и новизна: Предложенные методы и полученные результаты являются более общими, чем те, которые рассматривались до сего времени, а поэтому их можно применять к блокинг-схемам различных видов. Предмет и степень внедрения: Методы диссертации и полученные результаты используются в учебном процессе, в частности, в преподавании курса дискретной математики. Эффективность внедрения: Расширяет базу знаний студентов. Сфера (область) использования: Учебный процесс в вузах и колледжах. Дата реєстрації 1997-12-12 Додано в НРАТ 2020-05-17 Закрити