Гиперцикл: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Гиперцикл''' (''Hypercycle'') - последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{1})</math>[[ребро|ребер]] есть ''гиперцикл'' тогда и только тогда, когда <math>e_{i} \cap e_{i+1\pmod{k}} \neq \emptyset</math> для <math>1 \leq i \leq k</math>. ''Длина'' <math>C</math> есть <math>k</math>. ''[[Хорда]]'' гиперцикла <math>C</math> есть ребро <math>e</math> такое, что <math>e_{i} \cap e_{i+1\pmod{k}} \subseteq e</math> по крайней мере для трех индексов
'''Гиперцикл''' (''[[Hypercycle]]'') - последовательность <math>C = (e_{1}, e_{2}, \ldots, e_{k},</math><math>e_{1})</math>[[ребро|ребер]] есть ''гиперцикл'' тогда и только тогда, когда <math>e_{i} \cap e_{i+1\pmod{k}} \neq \emptyset</math> для <math>1 \leq i \leq k</math>. ''Длина'' <math>C</math> есть <math>k</math>. ''[[Хорда]]'' гиперцикла <math>C</math> есть ребро <math>e</math> такое, что <math>e_{i} \cap e_{i+1\pmod{k}} \subseteq e</math> по крайней мере для трех индексов
<math>i</math>, <math>1 \leq i \leq k</math>.
<math>i</math>, <math>1 \leq i \leq k</math>.
==Литература=
==Литература=
[Евстигнеев/97]
[Евстигнеев/97]

Навигация