Balanced hypergraph: различия между версиями

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


A hypergraph is a '''balanced hypergraph''' if every circuit of odd length is ''balanced''. A hypergraph is a '''totally balanced hypergraph''' if every
A [[hypergraph]] is a '''balanced hypergraph''' if every [[circuit]] of odd length is ''balanced''. A hypergraph is a '''totally balanced hypergraph''' if every
circuit is balanced.
circuit is balanced.
==Литература==
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 16:06, 19 декабря 2011

Balanced hypergraphсбалансированный гиперграф.

A hypergraph is a balanced hypergraph if every circuit of odd length is balanced. A hypergraph is a totally balanced hypergraph if every circuit is balanced.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.