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

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

Литература

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