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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Панциклический граф''' (''[[Pancyclic graph]]'') -
'''Панциклический граф''' (''[[Pancyclic graph]]'')
[[граф]], содержащий [[простой цикл|простые циклы]] всех [[длина цепи|длин]] от 3 до <math>n = n(G)</math>
[[граф]], содержащий [[простой цикл|простые циклы]] всех [[длина цепи|длин]] от <math>\,3</math> до <math>\,n = n(G)</math>
включительно.
включительно.
==Литература==
==Литература==
[Зыков/69]
Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

Текущая версия от 11:31, 6 июня 2011

Панциклический граф (Pancyclic graph) — граф, содержащий простые циклы всех длин от [math]\displaystyle{ \,3 }[/math] до [math]\displaystyle{ \,n = n(G) }[/math] включительно.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.