Циклически замкнутый граф

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

Циклически замкнутый граф (Circuit closed graph) — Если L — множество циклически-реберно связных вершин в G и G(L)граф, порожденный L, то G(L) — циклически замкнутый граф. Граф G(L) является циклически замкнутым графом тогда и только тогда, когда любой простой цикл, имеющий общую с L вершину, принадлежит L(G).

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.