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

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

Граф блоков и точек сочленения (Block-cutpoint-graph) — двудольный граф bc(G), вершинами которого являются блоки Biи точки сочленения cj причем две вершины смежны тогда и только тогда, когда одна соответствует блоку Bi а другая — точке сочленения cj принадлежащей этому блоку.

Block-cutpoint-graph.png

Литература

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