Регистрация
Среда программирования: XLisp
Название работы: Функциональное и логическое программирование КП. Вариант 10. Определение эйлерова пути на Лиспе
Вид работы: Курсовая работа
Тематика работы: Графы
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Лисп, Эйлер, неориентированный граф, эйлеров путь, вершина графа, ребра графа
Функции программы:
Темой работы является определение эйлерова пути на Лиспе.
Требуется написать программу на языке XLisp, определяющую эйлеров путь, начинающийся с заданной вершины в неориентированном графе.
Путь называется эйлеровым, если проходит через все ребра графа по одному разу.
Теорема Эйлера утверждает, что такой путь всегда существует, если количество вершин в графе с нечетной степенью равно 0 или 2.
Степень вершины – это количество ребер, которые инцидентны данной вершине.
Если количество вершин с нечетной степенью равно 2, то эйлеров путь всегда начинается в одной из таких вершин.
Описание (отчет): Есть на 16 страниц, посмотреть оглавление
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
1 Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2 Анализ задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3 Решение задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .1 Выбор алгоритма и структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .2 Описание алгоритма . . . . . .