Сильно ориентированно-циклически замкнутый граф

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

Сильно ориентированно-циклически замкнутый граф (Strongly cyclically closed graph) — Пусть e_{0} — некоторая дуга в орграфе G. Часть графа, состоящая из дуг, сильно ориентированно-циклически-реберно связанных с e_{0} называется (ориентированным) блоком G(M) с множеством вершин M(e_{0}). Блок сильно ориентированно-циклически замкнут, если любой простой контур C, имеющий хотя бы две общие с M(e_{0}) вершины, целиком содержится в G(M). Граф сильно ориентированно-циклически замкнут, если G = G(M) для некоторого M(e_{0})

Литература

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