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

Материал из WEGA
Версия от 12:11, 30 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

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