Изменения

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

Точка сочленения, эквивалентные определения

1 байт добавлено, 06:54, 14 октября 2010
Нет описания правки
(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
322
правки

Навигация