Циклически-реберно связные вершины

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

Циклически-реберно связные вершины (Circuit edge connected vertices) — вершины \,v и \,w такие, что в графе найдется последовательность простых циклов C_{1}, \, C_{2}, \ldots, \, C_{k} удовлетворяющая условиям: v \in C_{1} w \in C_{k} и каждая пара соседних циклов имеет хотя бы одну общую вершину.

Литература

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