147
правок
Изменения
м
Нет описания правки
(2) '''Точка сочленения''' графа <tex>G</tex> {{---}} вершина, при удалении которой в <tex>G</tex> увеличивается число [[Отношение связности, компоненты связности|компонент связности]].
}}
[[Файл:Cut_vertex_1.png|thumb|left|350px335px|Вершины <tex>a_1</tex>, <tex>a_2</tex>, <tex>a_3</tex> - точки сочленения графа <tex>G</tex>.]]
{{Лемма