0 / 0 / 0
Регистрация: 21.11.2018
Сообщений: 6

Проверить , является ли граф связным

26.12.2018, 11:46. Показов 2297. Ответов 1

Студворк — интернет-сервис помощи студентам
Доброго времени суток. В очередной раз без Вашей помощи не обойтись!!!!!!
ЗАДАНИЕ:
Дан неориентированный граф, содержащий n вершин. Проверить, является ли этот граф связным, где Т-связный, nil-не связный
Буду очень признательна, если поможете разобраться в теме и задании!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.12.2018, 11:46
Ответы с готовыми решениями:

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

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

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

1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38006 / 21038 / 4301
Регистрация: 12.02.2012
Сообщений: 34,600
Записей в блоге: 14
26.12.2018, 12:25
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
;; Дать следующую вершину при обходе в глубину
 
(defun get-next (graph v chk)
  (iter (for e in graph) 
   (when (and (eq v (car e)) (not (member (cadr e) chk))) (return (cadr e)))
   (when (and (eq v (cadr e)) (not (member (car e) chk))) (return (car e)))))
 
;; Обход в глубину с построением каркаса
 
(defun dfs (graph s chk tree)
  (let ((next-v (get-next graph (car chk) chk)))
    (cond ((null s) tree)
          ((null next-v) (dfs graph (cdr s) chk tree))
          (t (dfs graph (cons next-v s) (cons next-v chk) (cons (list next-v (car chk)) tree))))))
 
;; Решение задачи
 
(defun task (graph)
  (let ((vlist (setof (apply 'append graph)))
        (tree  (dfs graph (list (caar graph)) (list (caar graph)) nil)))
    (= (length (setof (apply 'append tree))) (length vlist))))
 
(task '((a b) (b c) (c d)))
==> T
 
(task '((a b) (b c) (e d)))
==> NIL
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.12.2018, 12:25
Помогаю со студенческими работами здесь

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

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

Проверить является ли граф циклом
Добрый день, форумчане. Помогите пожалуйста со следующей задачей: Дан ориентированный граф из n узлов и m рёбер. Проверить, является...

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

Проверить, является ли ориентированный граф, с заданным количеством узлов и рёбер, деревом
Дан ориентированный граф из n узлов и m рёбер. Проверить, является ли он деревом. Помогите пожалуйста решить задачу, на языке С++. ...


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

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

Новые блоги и статьи
Как писать чистый, тестируемый и качественный код на Python
py-thonny 12.07.2025
Помню свой первый проект на Python. Работал тогда быстро, грязно, лишь бы работало. Код был похож на запутанный клубок - переменные по одной букве, функции на 200 строк, комментарии отсутствовали как. . .
Blazor и контроллер сервопривода IoT Meadow Maple
Wired 11.07.2025
Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .
Генерация OpenQASM из кода Q#
EggHead 10.07.2025
Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .
Изучаем новый шаблон ИИ-чата .NET AI Chat Web App
stackOverflow 10.07.2025
В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .
Результаты исследования от команды ARP (июль 2025 г.)
Programma_Boinc 10.07.2025
Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .
Angular vs Svelte - что лучше?
Reangularity 09.07.2025
Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .
Code First и Database First в Entity Framework
UnmanagedCoder 09.07.2025
Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .
Как использовать 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 Статья размещается на сайте с разрешения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru