Категория
Информатика
Тип
реферат
Страницы
22 стр.
Дата
19.03.2014
Формат файла
.html — Html-документ
Архив
1008123.zip — 11.62 kb
  • gamiltonovy-grafy-i-slozhnost-otyskanija-gamiltonovyx-ciklov_1008123_1.html — 43.53 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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

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

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

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

 

 

 

 

 

 

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

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


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

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

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

Саратов 2010


Содержание

Введение

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

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

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

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

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

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

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

Приложение

Заключение

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


Введение

 

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

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

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

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

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

Маршрутом в графе
G(
V,E ) называется чередующаяся последовательность вершин и ребер: />,/>, … />, />, в которой любые два соседних элемента инцидентны. Если /> = />, то маршрут замкнут, иначе открыт.



Ваше мнение



CAPTCHA