Категория
Информатика
Тип
курсовая работа
Страницы
8 стр.
Дата
12.04.2013
Формат файла
.doc — Microsoft Word
Архив
374654.zip — 38.85 kb
  • gamiltonovy-grafy-i-slozhnost-otyskanija-gamiltonovyx-ciklov_374654_1.doc — 135 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Федеральное агентство по образованию РФ

САРАТОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМЕНИ Н.Г. ЧЕРНЫШЕВСКОГО

Кафедра геометрии

 

 

 

 

 

 

Гамильтоновы графы и сложность отыскания гамильтоновых
циклов

КУРСОВАЯ РАБОТА


Научный руководитель

Старший преподаватель ______________

должн., уч. степень, уч. зван. подпись, дата инициалы,
фамилия

Саратов 2010


Содержание

Введение

1. 
Гамильтоновы
графы

1.1 Основные определения и результаты

1.2 Теоремы достаточности гамильтонова
графа

2. 
Методы
отыскания гамильтоновых циклов

2.1 Алгебраические методы

2.2 Метод перебора Робертса и Флореса

2.2.1 Улучшение метода Робертса и
Флореса

Приложение

Заключение

Список литературы


Введение

 

Целью моей курсовой работы является:

1.  Ознакомление с основными понятиями, связанными с гамильтоновыми графами и циклами.

2.  Рассмотреть задачи и методы отыскания гамильтоновых циклов в графах

3. Создание программы для нахождения гамильтоновых циклов.

Прежде всего, чтобы внести ясность и уточнить терминологию, хотелось бы дать определения некоторым элементам графа таким, как маршрут, цепь, цикл.



Ваше мнение



CAPTCHA