Цель работы: Изучение методов используемых для решения практических задач

Применение теории графов для решения практических задач

Цель работы: Изучение методов используемых для решения практических задач.

После завершения работы студент должен:

ü Уметь применять инструменты теории графов для решения практических задач

Литература:

ü Учебное пособие «Дискретная математика», Часть 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 - Мамоново