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