Изменения

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

Отношение вершинной двусвязности

14 байт добавлено, 20:57, 25 сентября 2011
Точки сочленения
{{Определение
|definition=
<b>Точка сочленения </b> графа <tex>G</tex> - вершина, принадлежащая как минимум двум блокам <tex>G</tex>.
}}{{Определение
|definition=
<b>Точка сочленения </b> графа <tex>G</tex> - вершина, при удалении которой в <tex>G</tex> увеличивается число компонент связности.
}}
== См. также ==
* [[Отношение реберной двусвязности]]
322
правки

Навигация