Изменения

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

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

6 байт добавлено, 03:47, 30 декабря 2015
Нет описания правки
{{Определение (1)
|definition=
'''Точка сочленения''' [[Основные определения: граф, ребро, вершина, степень, петля, путь, цикл|графа]] <tex>G</tex> {{---}} вершина, принадлежащая как минимум двум [[Отношение вершинной двусвязности#Блоки|блокам]] <tex>G</tex>.
}}
{{Определение (2)
|definition=
'''Точка сочленения''' графа <tex>G</tex> {{---}} вершина, при удалении которой в <tex>G</tex> увеличивается число [[Отношение связности, компоненты связности|компонент связности]].
{{Лемма
|statement=
Определения (1) и (2) Вышеуказанные пределения эквивалентны.
|proof=
Анонимный участник

Навигация