Сбалансированный цикл

Сбалансированный цикл (Balanced circuit) — цикл $(x_{1}, E_{1}$ $x_{2}, E_{2}$ $\ldots$, $x_{k}, \, E_{k}$ $x_{1})$ в гиперграфе такой, что либо $\,k = 2$, либо существует инцидентность $x_{i} \in E_{j}$, где $j \neq i, i-1$ и $(i,j) \neq (1,k)$.

Литература

• $Lov\acute{a}sz\,\, L.\,\, Combinatorial\,\, problems\,\, and\,\, exercises.\,\, -\,\, Budapest:\,\, Acad\acute{e}miqi\,\, Kiado,\,\, 1979.$