Определить, является ли связным заданный граф

@assasin21rus · Регистрация: 02.04.2014

Студворк — интернет-сервис помощи студентам

@assasin21rus · 06.01.2016, 20:38 **[ТС]**

Люди добрые помогите решить эту задачу

@arlat · 07.01.2016, 15:06

Сообщение от assasin21rus

решить эту задачу

ну дык решай, отрок... пролог - декларативный
...

@assasin21rus · 15.01.2016, 14:05 **[ТС]**

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
ребро(a,c).
ребро(a,b).
ребро(c,d).
ребро(b,d).
ребро(e,d).
ребро(f,g).
реб(_A,_B):-ребро(_A,_B);ребро(_B,_A).
элем(_H,[_H|_]).
элем(_X,[_|_T]):-элем[_X,_T).
путь(_A,_B,_P):-p(_A,[_B],_P).
p(_A,[_A|_T],[_A|_T]).
p(_A,[_B|_T],_P):-аҐЎ(_B,_C),not(н«Ґ¬(_C,_T)),p(_A,[_C,_B|_T],_P).
две_вершины:-реб(_A,_),аҐЎ(_B,_), _A\=_B, not(Їгвм(_A,_B)).
граф_связный:-not(две_вершины).
?-граф_связный.

Где-то ошибка не могу понять где, пожалуйста помогите кто может

@Black Fregat · 15.01.2016, 15:58

Пока я вижу, что у Вас сбой в кодировке

Новые блоги и статьи Все статьи Все блоги /
Как использовать Bluetooth-модуль HC-05 с Arduino Wired 08.07.2025 Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .	Руководство по структурам данных Python AI_Generated 08.07.2025 Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .	Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Programma_Boinc 08.07.2025 Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Опубликовано: 07. 07. 2025 Рубрика: Uncategorized Автор: AlexA Статья размещается на сайте с разрешения. . .	Раскрываем внутренние механики Android с помощью контекста и манифеста mobDevWorks 07.07.2025 Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .	API на базе FastAPI с Python за пару минут AI_Generated 07.07.2025 FastAPI - это относительно молодой фреймворк для создания веб-API, который за короткое время заработал бешеную популярность в Python-сообществе. И не зря. Я помню, как впервые запустил приложение на. . .
Основы WebGL. Раскрашивание вершин с помощью VBO 8Observer8 05.07.2025 На русском https:/ / vkvideo. ru/ video-231374465_456239020 На английском https:/ / www. youtube. com/ watch?v=oskqtCrWns0 Исходники примера:	Мониторинг микросервисов с OpenTelemetry в Kubernetes Mr. Docker 04.07.2025 Проблема наблюдаемости (observability) в Kubernetes - это не просто вопрос сбора логов или метрик. Это целый комплекс вызовов, которые возникают из-за самой природы контейнеризации и оркестрации. К. . .	Проблемы с Kotlin и Wasm при создании игры GameUnited 03.07.2025 В современном мире разработки игр выбор технологии - это зачастую балансирование между удобством разработки, переносимостью и производительностью. Когда я решил создать свою первую веб-игру, мой. . .	Создаем микросервисы с Go и Kubernetes golander 02.07.2025 Когда я только начинал с микросервисами, все спорили о том, какой язык юзать. Сейчас Go (или Golang) фактически захватил эту нишу. И вот почему этот язык настолько заходит для этих задач: . . .	C++23, квантовые вычисления и взаимодействие с Q# bytestream 02.07.2025 Я всегда с некоторым скептицизмом относился к громким заявлениям о революциях в IT, но квантовые вычисления - это тот случай, когда революция действительно происходит прямо у нас на глазах. Последние. . .

@assasin21rus 4 / 4 / 0 Регистрация: 02.04.2014 Сообщений: 120

	Определить, является ли связным заданный граф 30.12.2015, 13:27. Показов 1678. Ответов 4 Метки нет (Все метки) Определить, является ли связным заданный граф 0

@assasin21rus 4 / 4 / 0 Регистрация: 02.04.2014 Сообщений: 120
	06.01.2016, 20:38 [ТС]
	Люди добрые помогите решить эту задачу 0

@Black Fregat Фрилансер 3709 / 2082 / 567 Регистрация: 31.05.2009 Сообщений: 6,683
	15.01.2016, 15:58
	Пока я вижу, что у Вас сбой в кодировке 0

Опции темы