Изменения

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

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

2 байта убрано, 03:35, 30 декабря 2015
Нет описания правки
Следующие утверждения эквивалентны:
# <tex>v</tex> {{---}} точка сочленения графа <tex>G</tex>;
 
# существуют такие вершины <tex>u</tex> и <tex>w</tex>, отличные от <tex>v</tex>, что <tex>v</tex> принадлежит любому простому пути из <tex>u</tex> в <tex>w</tex>;
 
# существует разбиение множества вершин <tex>V \setminus \{v\}</tex> на такие два подмножества <tex>U</tex> и <tex>W</tex>, что для любых вершин <tex>u \in U</tex> и <tex>w \in W</tex> вершина <tex>v</tex> принадлежит любому простому пути из <tex>u</tex> в <tex>w</tex>.
Анонимный участник

Навигация