Граф блоков

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

Граф блоков представляет собой разновидность графа пересечений.

Литература

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