Гиперграф интервалов

Материал из WEGA
Перейти к навигации Перейти к поиску

Гиперграф интервалов (Interval hypergraph) — система подмножеств [math]\displaystyle{ S_{1}, \, S_{2}, \ldots, \, S_{N} }[/math] множества [math]\displaystyle{ X = \{x_{1}, \, x_{2}, \ldots, \, x_{n}\} }[/math] такая, что существует упорядочение множества [math]\displaystyle{ X }[/math], рассматриваемого в качестве множества вершин гиперграфа интервалов, для которого множества [math]\displaystyle{ S_{1}, \ldots, S_{N} }[/math] (ребра гиперграфа интервалов) являются интервалами.

Литература

  • Миркин Б.Г., Родин С.Н. Графы и гены. — М.: Наука, 1977.