Регистрация
Среда программирования: SWI-Prolog
Название работы: Функциональное и логическое программирование. Вариант 7. «Определение связности графа на Прологе»
Вид работы: Курсовая работа
Описание: Функциональное и логическое программирование, курсовая работа, вариант 7.
Тема работы: «Определение связности графа на Прологе».
Задание: Напишите программу на SWI-Prologе, определяющую, является ли данный неориентированный граф связным.
Указание: запрограммируйте предварительно предикат path(+X,+Y), проверяющий, существует ли путь из вершины X в вершину Y.
Пусть граф G — неориентированный. Две вершины a и b называются связанными, если существует путь S с начальной вершиной a и конечной вершиной b, S = < a, a1, ..., an, b >. Если S проходит через какую-нибудь вершину ai более одного раза, то можно, очевидно, удалить его циклический участок и при этом остающиеся ребра будут составлять путь S0 из a в b.
Программа должна получить описание графа в виде описания вершин и ребер, определить связанность графа и выдать результат: истина или ложь.
Год: 2019
Данный заказ (курсовая работа) выполнялся нашим сайтом в 2019-м году, в рамках этого заказа была разработана программа в среде программирования SWI-Prolog. Если у Вас похожее задание на программу, которую нужно написать на SWI-Prolog, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2019-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".
Тел.: ![]() Viber: ![]() Telegram: ![]() ВКонтакте: ![]() ![]() E-mail: ![]() Skype: ![]() |