Null |
Re: Задача. Найти подграф и т.д. ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 25.12.2010, 16:34 |
|
Заслуженный участник |
![](https://dxdy-01.korotkov.co.uk/styles/subsilver2/theme/images/no_avatar.gif) |
12/08/10 1645
|
Насколько я помню проверка графа на двухсвязность делаться за 1 обход в глубину.
|
|
|
|
![](images/spacer.gif) |
useroto |
Re: Задача. Найти подграф и т.д. ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 25.12.2010, 18:05 |
|
25/12/10 5
|
|
|
|
![](images/spacer.gif) |
Null |
Re: Задача. Найти подграф и т.д. ![Сообщение Сообщение](https://dxdy-img.korotkov.co.uk/styles/subsilver2/imageset/icon_post_target.gif) 25.12.2010, 19:07 |
|
Заслуженный участник |
![](https://dxdy-01.korotkov.co.uk/styles/subsilver2/theme/images/no_avatar.gif) |
12/08/10 1645
|
Ошибся у вас нужна реберная двусвязность: надо просто перебрать все ребра и проверить: при удалении любого ребра связность должна сохранится.
|
|
|
|
![](images/spacer.gif) |
Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы