Марченко, Наталя АндріївнаМельников, Олег Станіславович2024-04-092024-04-092024Методичні вказівки до розрахункового завдання "Теорія графів" з курсу "Дискретна математика" [Електронний ресурс] : для студентів спец. 122 "Комп’ютерні науки", 124 "Системний аналіз" / уклад.: Н. А. Марченко, О. С. Мельников ; Нац. техн. ун-т "Харків. політехн. ін-т". – Електрон. текст. дані. – Харків : НТУ "ХПІ", 2024. – 64 с. – URI: https://repository.kpi.kharkov.ua/handle/KhPI-Press/76354.https://repository.kpi.kharkov.ua/handle/KhPI-Press/76354В методичних вказівках розглядаються основні поняття теорії графів. Надається опис найбільш поширених алгоритмів на графах - визначення кістякового дерева екстремальної ваги, пошуку найкоротшого шляху між вершинами графа, мережевого планування. Наводяться детальні рекомендації щодо виконання розрахункового завдання з теорії графів в рамках дисципліни "Дискретна математика". Для студентів спеціальностей 122 «Комп’ютерні науки», 124 «Системний аналіз».ukметодичні вказівкитеорія графівмаршрутикістякове деревоциклиалгоритм Дейкстримережеве плануванняLearning Objecthttps://orcid.org/0000-0001-9889-3713https://orcid.org/0000-0002-2409-4983