Граф точек сочленения

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

Граф точек сочленения (Cutpoint-graph) — граф C(G), вершины которого суть точки сочленения графа G, а две вершины смежны тогда и только тогда, когда соответствующие точки сочленения принадлежат одному и тому же блоку. C(G) определяется лишь для графов, имеющих хотя бы одну точку сочленения.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.