1) изучить св-ва точек сочленения
2)описать алгоритм нахождения всех точек сочленения в графе используя алгоритм поиска в глубину
че с этим делать хз

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
![]() ![]() |
![]() |
nekt0 |
![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 2 Пол: Мужской Репутация: ![]() ![]() ![]() |
Вершину V неориентированого графа G=(v,x) будем называть точкой сочленения если удаление этой вершины ведет к увеличению числа компонент связаности
1) изучить св-ва точек сочленения 2)описать алгоритм нахождения всех точек сочленения в графе используя алгоритм поиска в глубину че с этим делать хз ![]() |
![]() ![]() |
![]() |
Текстовая версия | 5.12.2023 2:03 |