Totally balanced hypergraph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Totally balanced hypergraph''' --- тотально сбалансированный гиперграф. A '' hypergraph'' is ''' totally balanced''' if every c…») |
(нет различий)
|
Текущая версия от 13:36, 4 августа 2011
Totally balanced hypergraph --- тотально сбалансированный гиперграф.
A hypergraph is totally balanced if every cycle of length greater than two has an edge containing at least three vertices of the cycle. It is known that a hypergraph [math]\displaystyle{ {\mathcal H} }[/math] is totally balanced if and only if every subhypergraph of [math]\displaystyle{ {\mathcal H} }[/math] is a hypertree. See also Balanced hypergraph.