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