Search academic texts

Information × Registration Number 2124U002018, Article popup.category Бакалаврська робота Title popup.author Волинець Сергій Анатолійович popup.publication 01-01-2024 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/69278 popup.publisher Київ Description На практиц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ж об’єктами певних сукупностей. popup.nrat_date 2025-01-29 Close