Граф блоков

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

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

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


Литература

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