Balanced circuit

Balanced circuit — сбалансированный цикл.

A balanced circuit in a hypergraph is a circuit $(x_{1}, E_{1}, \ldots, x_{k}, E_{k})$ such that either $\,k = 2$ or there is an incidence $x_{i} \in E_{j}$, where $j \neq i, i-1$ and $(i,j) \neq (1,k)$.

Литература

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