Сбалансированный гиперграф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) м (переименовал «Сбалансировнный гиперграф» в «Сбалансированный гиперграф») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Сбалансированный гиперграф''' (''[[Balanced hypergraph]]'') | '''Сбалансированный гиперграф''' (''[[Balanced hypergraph]]'') — | ||
[[гиперграф]], в котором каждый [[цикл]] нечетной | [[гиперграф]], в котором каждый [[цикл]] нечетной длины [[сбалансированный цикл|сбалансирован]]. | ||
==См. также == | ==См. также == | ||
''[[Тотально сбалансированный гиперграф]]''. | * ''[[Тотально сбалансированный гиперграф]]''. | ||
==Литература== | ==Литература== | ||
* <math>Lov\acute{a}sz \ L. \ Combinatorial \ problems \ and \ exercises.</math> — <math> Budapest: \ Acad\acute{e}miqi \ Kiado, \ 1979.</math> | |||
Версия от 13:40, 8 декабря 2010
Сбалансированный гиперграф (Balanced hypergraph) — гиперграф, в котором каждый цикл нечетной длины сбалансирован.
См. также
Литература
- [math]\displaystyle{ Lov\acute{a}sz \ L. \ Combinatorial \ problems \ and \ exercises. }[/math] — [math]\displaystyle{ Budapest: \ Acad\acute{e}miqi \ Kiado, \ 1979. }[/math]