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

Материал из 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](ребра Г.и.) являются интервалами.

Литература

[Миркин-Родин]