Сбалансированный гиперграф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Строка 1: Строка 1:
'''Сбалансированный гиперграф''' (''[[Balanced hypergraph]]'') -
'''Сбалансированный гиперграф''' (''[[Balanced hypergraph]]'')
[[гиперграф]], в котором каждый [[цикл]] нечетной [[длина цикла|длины]] [[сбалансированный цикл|сбалансирован]].
[[гиперграф]], в котором каждый [[цикл]] нечетной длины [[сбалансированный цикл|сбалансирован]].


==См. также ==
==См. также ==
''[[Тотально сбалансированный гиперграф]]''.
* ''[[Тотально сбалансированный гиперграф]]''.
==Литература==
==Литература==
[Lov\'{a}sz]
* <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]