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

Скорочена інформація про документ
dc.contributor.advisorСавчук, Михайло Миколайович
dc.contributor.authorВолинець, Сергій Анатолійович
dc.date.accessioned2024-09-26T09:32:09Z
dc.date.available2024-09-26T09:32:09Z
dc.date.issued2024
dc.description.abstractНа практиц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ж об’єктами певних сукупностей.
dc.description.abstractotherIn practice, there is often a need to solve optimization problems on graphs. In some cases, this may require finding the center of the graph. In section 1, an analysis of known results will be carried out according to the research topic, which will show that there are not many results for general weighted graphs, which are not trees. The purpose of this work is to analyze the center of a weighted graph and create an algorithm for its search. This will be done in section 2 of this work. In sections 2 and 3 will be conducted a theoretical and practical study of the effectiveness of the created algorithms. The object of the research is the processes of complex binary relations between objects of certain aggregates.
dc.format.extent58 c.
dc.identifier.citationВолинець, С. А. Дослідження множини центрів графу і алгоритмів їх знаходження : дипломна робота ... бакалавра : 113 Прикладна математика / Волинець Сергій Анатолійович. - Київ, 2024. - 58 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69278
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectграф
dc.subjectексцентриситет
dc.subjectцентральна вершина
dc.subjectцентр
dc.subjectgraph
dc.subjecteccentricity
dc.subjectcentral node
dc.subjectcenter
dc.titleДослідження множини центрів графу і алгоритмів їх знаходження
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Volynets_bakalavr.pdf
Розмір:
1.76 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи