J-Панциклический граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>j</math>-Панциклический граф''' (''[[j-Pancyclic graph|<math>j</math>-Pancyclic graph]]'') | '''<math>\,j</math>-Панциклический граф''' (''[[j-Pancyclic graph|<math>\,j</math>-Pancyclic graph]]'') — | ||
[[граф]], обладающий [[простой цикл|простыми циклами]] всех [[длина цепи|длин]], кроме одной заданной | [[граф]], обладающий [[простой цикл|простыми циклами]] всех [[длина цепи|длин]], кроме одной заданной | ||
<math>j</math> | <math>\,j,</math> <math>(3 \leq j \leq n)</math>. | ||
==Литература== | ==Литература== | ||
* Зыков А.А. Основы теории графов. — М.: Наука, 1984. | |||
Версия от 11:33, 6 июня 2011
[math]\displaystyle{ \,j }[/math]-Панциклический граф ([math]\displaystyle{ \,j }[/math]-Pancyclic graph) — граф, обладающий простыми циклами всех длин, кроме одной заданной [math]\displaystyle{ \,j, }[/math] [math]\displaystyle{ (3 \leq j \leq n) }[/math].
Литература
- Зыков А.А. Основы теории графов. — М.: Наука, 1984.