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

Материал из WikiGrapp
Версия от 14:08, 6 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Гиперграф интервалов''' (''Interval hypergraph'') - система подмножеств <math>S_{1}, \, S_{2}, \l...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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