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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Balanced hypergraph''' --- сбалансированный гиперграф. A hypergraph is a '''balanced hypergraph''' if every circuit of odd length is ''b…»)
 
Нет описания правки
 
(не показана 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:31, 23 октября 2018

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.