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

Материал из WEGA
Версия от 16:19, 8 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Граф точек сочленения''' (''Cutpoint-graph'') - граф <math>C(G)</math>, вершины которого сут...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Граф точек сочленения (Cutpoint-graph) - граф [math]\displaystyle{ C(G) }[/math], вершины которого суть точки сочленения графа [math]\displaystyle{ G }[/math], а две вершины смежны тогда и только тогда, когда соответствующие точки сочленения принадлежат одному и тому же блоку. [math]\displaystyle{ C(G) }[/math] определяется лишь для графов, имеющих хотя бы одну точку сочленения.

Литература

[Харари]