Точка сочленения графа: различия между версиями

'''Точка сочленения графа''' (''Articulation point, cut-vertex'') -  

вершина <math>v</math> графа <math>G</math>, при удалении которой граф <math>G \setminus v</math>

имеет больше компонент связности, чем исходный  граф <math>G</math>.

Другие названия --- ''Разделяющая вершина, Шарнир''.