322
правки
Изменения
Нет описания правки
(2 ⇒ 1) Если <tex>v</tex> принадлежит любому простому пути в <tex>G</tex>, соединяющему <tex>u</tex> и <tex>w</tex>, то в <tex>G</tex> нет простого пути, соединяющего эти вершины в <tex>G \setminus v</tex>. Поскольку <tex>G \setminus v</tex> не связен, то <tex>v</tex> - точка сочленения графа <tex>G</tex>.
}}
==Литература==
* Харари, Ф. Теория графов. — М.: Книжный дом «ЛИБРОКОМ», 2009