Изменения

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

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

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

Навигация