Изменения

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

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

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

Навигация