Методичні вказівки. - Луцьк : Луцький НТУ, 2015. - 36 с.
Видання містить основні відомості з теорії графів, приклади розв’язання задач і завдання для самостійної роботи з дисципліни «Дискретна математика».
Призначене для студентів напряму підготовки 6.050101 «Комп’ютерні науки» денної та заочної форм навчання.
Основні поняття теорії графів.
Розв’язання контрольних задач.
Компоненти сильної зв’язності орієнтованого графа.
Відстані в орієнтованому графі.
Мінімальний шлях в навантаженому орієнтованому графі.
Ейлерові цикли і ланцюги.
Мінімальне каркасне дерево.
Задача про коммівояжера.
Завдання для самостійного розв’язування.
Список літератури.
Видання містить основні відомості з теорії графів, приклади розв’язання задач і завдання для самостійної роботи з дисципліни «Дискретна математика».
Призначене для студентів напряму підготовки 6.050101 «Комп’ютерні науки» денної та заочної форм навчання.
Основні поняття теорії графів.
Розв’язання контрольних задач.
Компоненти сильної зв’язності орієнтованого графа.
Відстані в орієнтованому графі.
Мінімальний шлях в навантаженому орієнтованому графі.
Ейлерові цикли і ланцюги.
Мінімальне каркасне дерево.
Задача про коммівояжера.
Завдання для самостійного розв’язування.
Список літератури.