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