Изменения

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

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

11 байт добавлено, 02:27, 1 марта 2012
Нет описания правки
(2) '''Точка сочленения''' графа <tex>G</tex> {{---}} вершина, при удалении которой в <tex>G</tex> увеличивается число [[Отношение связности, компоненты связности|компонент связности]].
}}
[[Файл:VerticlCut_vertex_1.png|thumb|left|250px300px|Вершины <tex>aa_1</tex>, <tex>ba_2</tex>, <tex>ca_3</tex> - точки сочленения графа <tex>G</tex>.]]
{{Лемма
147
правок

Навигация