Автор работы: Пользователь скрыл имя, 17 Февраля 2011 в 13:54, курсовая работа
Задание на курсовую работу по дисциплине «Дискретная математика».
Студент группы АСОиУзс-07-01 Быстров Евгений М.
Специальность «Автоматизированные системы обработки информации и управления»
Тема: Разработка алгоритма и программного обеспечения для решения прикладной задачи теории графов.
ЗАДАНИЕ 13. Построить гамильтонову цепь в графе, используя алгоритм с возвратом.
1.Введение. Постановка задачи.
3
2.Назначение и область применения.
3
3.Описание алгоритма решения задачи.
3
4.Ручной просчёт.
4
5.Описание программы.
6
6.Тестирование программы.
7
7.Литература.
9
8.Приложение 1. Листинг программы.