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

Материал из WikiGrapp
Версия от 12:40, 9 декабря 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Гиперграф интервалов (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.