|
Null |
Re: Задача. Найти подграф и т.д.  25.12.2010, 16:34 |
|
| Заслуженный участник |
 |
12/08/10
1677
|
|
Насколько я помню проверка графа на двухсвязность делаться за 1 обход в глубину.
|
|
|
|
 |
|
useroto |
Re: Задача. Найти подграф и т.д. 25.12.2010, 18:05 |
|
25/12/10
5
|
|
|
|
|
|
Null |
Re: Задача. Найти подграф и т.д. 25.12.2010, 19:07 |
|
| Заслуженный участник |
|
12/08/10
1677
|
|
Ошибся у вас нужна реберная двусвязность: надо просто перебрать все ребра и проверить: при удалении любого ребра связность должна сохранится.
|
|
|
|
|
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы
