Изменения

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

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

1 байт добавлено, 20:58, 25 сентября 2011
Нет описания правки
|definition=
(1) <b>Точка сочленения</b> [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графа]] <tex>G</tex> - вершина, принадлежащая как минимум двум блокам <tex>G</tex>.
}}{{Определение
|definition=
(2) <b>Точка сочленения</b> графа <tex>G</tex> - вершина, при удалении которой в <tex>G</tex> увеличивается число [[Отношение связности, компоненты связности|компонент связности]].
322
правки

Навигация