Изменения

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

Граф блоков-точек сочленения

131 байт добавлено, 21:31, 26 октября 2011
Нет описания правки
Пусть аналогично <tex>a_i, A_k, a_j: a_i, a_j \in A_k</tex> - лежащие на цикле последовательные вершины <tex>T</tex>. В этом случае рассуждение такое же, и <tex>a_i</tex> и <tex>a_j</tex> не смогут быть точками сочленения из-за цикла в <tex>G</tex>.
}}
==Литература==
* Харари, Ф. Теория графов. — М.: Книжный дом «ЛИБРОКОМ», 2009
== См. также ==
* [[Граф компонент реберной двусвязности]]
33
правки

Навигация