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

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

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

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

Литература

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