Изменения

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

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

140 байт убрано, 10:14, 1 октября 2010
м
Точки сочленения
==[[Точки сочленения]]==Следующие определения являются эквивалентными:
{{Определение
|definition=
Точка сочленения графа <math>G</math> - вершина, принадлежащая как минимум двум компонентам вершинной двусвязности блокам <math>G</math>.
}}
 
{{Определение
|definition=
Точка сочленения графа <math>G</math> - вершина, при удалении которой в <math>G</math> увеличивается количество компонент связности.
}}
322
правки

Навигация