
Среда программирования: Delphi 7.0
Название работы: Поиск всех гамильтоновых циклов
Вид работы: Курсовая работа
Тематика работы: Базы данных
Объем программы: 9 (по десятибалльной шкале)
Уровень сложности: 9 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: гамильтоновы, циклы, граф, алгебраический, метод
Функции программы:
Целью данной курсовой работы является описание алгебраического метода нахождения и построения всех гамильтоновых циклов в графах.
Если граф имеет простой цикл, содержащий все вершины графа по одному разу, то такой цикл называется гамильтоновым циклом, а граф называется гамильтоновым графом. Граф, который содержит простой путь, проходящий через каждую его вершину, называется полугамильтоновым. Это определение можно распространить на ориентированные графы, если путь считать ориентированным.
Гамильтонов цикл не обязательно содержит все ребра графа. Ясно, что гамильтоновым может быть только связный граф и, что всякий гамильтонов граф является полугамильтоновым. Заметим, что гамильтонов цикл существует далеко не в каждом графе.
Описание (отчет):
Есть
на 52 страниц, посмотреть оглавление
графы длпримера
пути длтора 3 3
unit1
project1
project1
unit1
project1
unit1
описание
unit1
project1
project1Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеГамильтоновы циклы. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Основные понятия и определения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Условия существования гамильтонова цикла . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 Задачи связанные с поиском гамильтоновых циклов . . . . . . . . . . . . . . . . . . . . . . . .5 Методы построения гамильтоновых циклов в графе . . . . . . . . . . . . . . . . . . . . . . . . .7 Алгебраический метод построения гамильтоновых циклов . . . . . . . . . . . . . . . . . . .7 Программа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .