Циклический граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Циклический граф''' (''[[Cyclic graph]]'') -
'''Циклический граф''' (''[[Cyclic graph]]'')
[[связный граф|связный]] [[регулярный граф|регулярный]] [[степень графа|степени]] 2 [[граф]], т.е. граф, единственная [[компонента связности]] которого есть [[простой цикл]].
[[связный граф|связный]] [[регулярный граф|регулярный]] [[степень графа|степени]] 2 [[граф]], т.е. граф, единственная [[компонента связности]] которого есть [[простой цикл]].
==Литература==
==Литература==
[Уилсон]
* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.

Текущая версия от 12:11, 30 сентября 2011

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

Литература

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