Дослідження множини центрів графу і алгоритмів їх знаходження

Вантажиться...
Ескіз

Дата

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 с.

DOI