Граф блоков
Материал из WikiGrapp
Версия от 19:29, 13 апреля 2009; Admin (обсуждение | вклад)
Граф , вершины которого суть блоки графа
и
две вершины смежны тогда и только тогда, когда соответствующие
им блоки имеют общую точку сочленения. Граф блоков
представляет собой разновидность графа пересечений.