Дослідження множини центрів графу і алгоритмів їх знаходження
Вантажиться...
Дата
2024
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
На практицi, часто з’являється потреба у розв’язаннi задач
оптимiзацiї на графах. У деяких випадках, для цього може бути
необхiдним знаходження центру графа. У роздiлi 1 буде проведено аналiз
вiдомих результатiв за тематикою дослiдження, який покаже, що для
загальних зважених графiв, якi не обов’язково є деревами, результатiв не
багато.
Метою даної роботи є аналiз центру зваженого графа та створення
алгоритму для його пошуку. Власне це i буде зроблено в роздiлi 2 даної
роботи. В роздiлi 2 та 3 буде проведено теоретичне та практичне
дослiдження ефективностi створених алгоритмiв.
Об’єктом дослiдження є процеси складних бiнарних вiдношень мiж
об’єктами певних сукупностей.
Опис
Ключові слова
граф, ексцентриситет, центральна вершина, центр, graph, eccentricity, central node, center
Бібліографічний опис
Волинець, С. А. Дослідження множини центрів графу і алгоритмів їх знаходження : дипломна робота ... бакалавра : 113 Прикладна математика / Волинець Сергій Анатолійович. - Київ, 2024. - 58 с.