Изменения

Перейти к: навигация, поиск

Отношение рёберной двусвязности

4 байта убрано, 18:38, 14 октября 2011
Реберная двусвязность
Идем по второму пути из <tex> w </tex> в <tex> v </tex> до пересечения с циклом(вершина <tex> b </tex>).
Забудем про дугу <tex> (a, b) </tex> содержащую вершину <tex> v </tex>. Наличие двух реберно не пересекающихся путей из из <tex> u </tex> в <tex> w </tex> очевидно.
}}
228
правок

Навигация