Изменения

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

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

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

Навигация