Проверить является ли заданный граф блоком SWI prolog

Узнай цену своей работы

Формулировка задачи:

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

Решение задачи: «Проверить является ли заданный граф блоком SWI prolog»

textual
Листинг программы 
blocks([d(1,2),d(2,3),d(3,4),d(4,5),d(5,6),d(2,5),d(6,1),d(5,7),d(5,8),d(7,8),d(2,9)],[],Blocks).
checkBlock([d(1,2),d(2,3),d(3,4),d(4,5),d(5,6),d(2,5),d(6,1),d(5,7),d(5,8),d(7,8),d(2,8)]).

Объяснение кода листинга программы

  1. В первом аргументе функции blocks перечислены пары вершин графа, соединенные ребрами.
  2. Второй аргумент функции blocks пуст, он должен быть таким же, как и первый.
  3. Третий аргумент функции blocks - это список списков, где каждый внутренний список содержит пары вершин графа, соединенные ребрами.
  4. В функции checkBlock перечислены пары вершин графа, соединенные ребрами.
  5. Функция checkBlock проверяет, является ли переданный ей граф блоком SWI prolog.
  6. Результатом выполнения функции checkBlock будет true, если граф является блоком SWI prolog, и false в противном случае.

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 3.8 из 5