Articulation point

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

Articulation pointточка сочленения графа, разделяющая вершина, шарнир.

A vertex v \in V is an articulation point of a graph \,G = (V,E) if G(V \setminus \{v\}) is disconnected. A graph \,G is 2-connected if \,G has no articulation points. The maximal 2-connected subgraphs of \,G are the blocks of \,G.

Other names are Cutpoint, Cutting vertex, Cutvertex.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.