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

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

30.12.2015, 13:27. Показов 1678. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Определить, является ли связным заданный граф
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.12.2015, 13:27
Ответы с готовыми решениями:

Проверить, является ли заданный граф связным
Помогите, пожалуйста, исправить ошибку!!! edge(a, c). edge(a, b). edge(c, d). edge(b, d). edge(e, d). ...

Проверить является ли заданный граф блоком SWI prolog
Граф задается списком ребер, нужно проверить является ли заданный граф блоком на SWI prolog. Блок - связный, непустой, не имеющий...

Определить, является ли заданный граф связным
Пожалуйста, помогите, очень-очень нужна ваша помощь в задании: "определить является ли заданный граф связным".

4
4 / 4 / 0
Регистрация: 02.04.2014
Сообщений: 120
06.01.2016, 20:38  [ТС]
Люди добрые помогите решить эту задачу
0
 Аватар для arlat
798 / 601 / 158
Регистрация: 07.10.2013
Сообщений: 1,330
07.01.2016, 15:06
Цитата Сообщение от assasin21rus Посмотреть сообщение
решить эту задачу
ну дык решай, отрок... пролог - декларативный
...
0
4 / 4 / 0
Регистрация: 02.04.2014
Сообщений: 120
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(две_вершины).
?-граф_связный.
Где-то ошибка не могу понять где, пожалуйста помогите кто может
0
Фрилансер
 Аватар для Black Fregat
3709 / 2082 / 567
Регистрация: 31.05.2009
Сообщений: 6,683
15.01.2016, 15:58
Пока я вижу, что у Вас сбой в кодировке
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.01.2016, 15:58
Помогаю со студенческими работами здесь

Определить является ли граф связным
Нужно определить является ли граф связным. Но при работе программы появляется ошибка при нажатии на кнопку, которая определяет связный граф...

Является ли граф связным
В задаче нужно определить является ли неориентированный граф связным. Нужно использовать стек. Только начал изучать Java, а задача сложная...

Проверить , является ли граф связным
Доброго времени суток. В очередной раз без Вашей помощи не обойтись!!!!!! ЗАДАНИЕ: Дан неориентированный граф, содержащий n вершин....

Определить, является ли заданный граф двудомным
Написать программу на VB6, которая определяет, является ли заданный граф двудомным (теорема Кенига). Здравствуйте. Помогите мне пожалуйста....

Является ли планарным граф, заданный списком смежности?
Если да, нарисовать соответствующий плоский граф, если нет, доказать по признакам планарности. 1 | 2 5 8 2 | 1 3 7 3 | 2 4 6 8 ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

Новые блоги и статьи
Как использовать 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, но квантовые вычисления - это тот случай, когда революция действительно происходит прямо у нас на глазах. Последние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru