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