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