0 / 0 / 0
Регистрация: 24.03.2013
Сообщений: 33
|
|
Необходимо определить степень связности орграфа24.03.2013, 13:53. Показов 2362. Ответов 5
Метки нет (Все метки)
0
|
|
(| 24.03.2013, 13:53 | |
|
Ответы с готовыми решениями:
5
Необходимо определить степень связности орграфа
Определить степень связности неориентированного графа. |
|
0 / 0 / 0
Регистрация: 24.03.2013
Сообщений: 33
|
||
| 24.03.2013, 15:18 [ТС] | ||
(DEFUN NEIGHBOUR2 (LAMBDA (X GRAPH) (COND ( (NULL GRAPH) NIL ) ( (AND (EQ (CAAR GRAPH) X) (EQ (CDAR GRAPH) FALSE)) NIL ) ( (EQ (CAAR GRAPH) X) (CONS (CDAR GRAPH) (NEIGHBOUR2 X (CDR GRAPH))) ) ( (EQ (CDAR GRAPH) X) (CONS (CAAR GRAPH) (NEIGHBOUR2 X (CDR GRAPH))) ) ( T (NEIGHBOUR2 X (CDR GRAPH)) ) ) )) Тестовые примеры: $ (NEIGHBOUR2 2 '((1 . 2) (1 . 3) (2 . 3) (5 . FALSE))) (1 3) $ (NEIGHBOUR2 1 '((1 . 2) (1 . 3) (2 . 3) (5 . FALSE))) (2 3) $ (NEIGHBOUR2 5 '((1 . 2) (1 . 3) (2 . 3) (5 . FALSE))) NIL
0
|
||
Сообщение от Catstail
|
4528 / 3522 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
|
| 24.03.2013, 19:07 | |
|
С возвратом - вряд ли. А то циклический граф 1 -> 2 -> 1 получается бесконечно связанным.
В принципе, с возвратом было бы проще: достаточно было бы возводить в степень матрицу смежности. Однако, в принципе, модификацией этого способа можно найти число различных простых путей, ведущих из вершины i в вершину j. Для "лабораторного масштаба" подошло бы.
1
|
|
|
0 / 0 / 0
Регистрация: 24.03.2013
Сообщений: 33
|
||
| 24.03.2013, 20:08 [ТС] | ||
0
|
||
|
4528 / 3522 / 358
Регистрация: 12.03.2013
Сообщений: 6,038
|
|
| 24.03.2013, 20:23 | |
|
lenka911, в путях вершины могут повторяться? А рёбра?
0
|
|
| 24.03.2013, 20:23 | |
|
Помогаю со студенческими работами здесь
6
Компоненты сильной связности орграфа Выделить компоненту сильной связности орграфа
Методом обхода в глубину определить число компонент связности и цикломатическое число графа Определить степень принадлежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит предопределенное значение перечислений.
Процедура. . .
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|