Циклический граф

Материал из WEGA

Циклический граф (Cyclic graph) — связный регулярный степени 2 граф, т.е. граф, единственная компонента связности которого есть простой цикл.

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.