Изменения

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

Граф компонент рёберной двусвязности

144 байта убрано, 02:04, 14 октября 2010
м
Нет описания правки
В определениях, приведенных выше, <tex>T</tex> - [[Дерево, эквивалентные определения|дерево]].
|proof=
 
<tex>\land</tex> - пересечение путей.
<tex>A \land B : (a, b) \in A \land B \Rightarrow (a, b) \in A \land (a, b) \in B</tex>
''а)'' <tex>T</tex> - связно. (Следует из определения)
205
правок

Навигация