Применение теории графов для решения практических задач
Цель работы: Изучение методов используемых для решения практических задач.
После завершения работы студент должен:
ü Уметь применять инструменты теории графов для решения практических задач
Литература:
ü Учебное пособие «Дискретная математика», Часть I, стр.50-54
ü Электронный учебник «Дискретная математика»
Задание:
Вам предложена карта Калининградской области, на которой отмечены 5 городов и сообщающие их дороги Необходимо выяснить можно ли организовать туристический маршрут по указанным городам, переезжая от одного города к другому, не возвращаясь назад и не проезжая по каждой из дорог дважды
Результат своей работы вы должны оформить в текстовом редакторе Word и должен содержать: постановку задачи с исходным рисунком, построенный граф и решение с ответом на поставленный вопрос.
Задание 1
 |
A – Калининград
B – Светлогорск
C – Янтарный
D – Полесск
E - Черняховск
Задание 2
A – Калининград
B – Светлогорск 
C – Пионерск
D – Железнодорожный
E - Черняховск
Задание 3
A – Калининград
B – Гусев
C – Правдинск
D – Советск
E – Неман
Задание 4
A – Калининград
B – Зеленоградск
C – Лесное
D – Славск
E - Багратионовск
Задание 5
A – Калининград
B – Гвардейск
C – Приморск
D – Светлогорск
E - Мамоново
