Курсовая работа
Функциональное и логическое программирование. Вариант 7. Определение связности графа на Прологе
в среде программирования SWI-Prolog (Пролог)
Программа и описание
Среда программирования: SWI-Prolog
Название работы: Функциональное и логическое программирование. Вариант 7. Определение связности графа на Прологе
Вид работы: Курсовая работа
Тематика работы: Графы
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: Функциональное программирование, логическое программирование, связность графа, граф, ориентированный, неориентированный, связный, связность графа, вершина графа, предикат
Функции программы:
Вариант 7. «Определение связности графа на Прологе»
Задание: Напишите программу на SWI-Prologе, определяющую, является ли данный неориентированный граф связным.
Указание: запрограммируйте предварительно предикат path(+X,+Y), проверяющий, существует ли путь из вершины X в вершину Y.
Пусть граф G — неориентированный. Две вершины a и b называются связанными, если существует путь S с начальной вершиной a и конечной вершиной b, S = < a, a1, ..., an, b >. Если S проходит через какую-нибудь вершину ai более одного раза, то можно, очевидно, удалить его циклический участок и при этом остающиеся ребра будут составлять путь S0 из a в b.
Программа должна получить описание графа в виде описания вершин и ребер, определить связанность графа и выдать результат: истина или ложь.
+ 900 руб
Описание (отчет): Есть на 15 страниц, посмотреть оглавление
На данный момент (10 октября 2024) на выполнении находится 20 заказов.
Количество программистов, занятых выполнением текущих заказов: 8.
В текущем месяце (октябрь 2024) нами уже выполнено 16 заказов.
В текущем году (2024) нами уже выполнено 597 заказов.
В прошлом году (2023) нами было выполнено 776 заказов.
В позапрошлом году (2022) нами было выполнено 690 заказов.
Количество активных программистов на сайте: 64.
Загруженность отдела заказами: 24%.
К программе прилагается:
- 1) отчет - 15 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
1 Введение. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2 Анализ задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3 Решение задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .1 Выбор алгоритма и структур данных . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3 .2 Описание алгоритма . . . . .