Савчук, Михайло МиколайовичВолинець, Сергій Анатолійович2024-09-262024-09-262024Волинець, С. А. Дослідження множини центрів графу і алгоритмів їх знаходження : дипломна робота ... бакалавра : 113 Прикладна математика / Волинець Сергій Анатолійович. - Київ, 2024. - 58 с.https://ela.kpi.ua/handle/123456789/69278На практиц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ж об’єктами певних сукупностей.58 c.ukграфексцентриситетцентральна вершинацентрgrapheccentricitycentral nodecenterBachelor Thesis