Сокращенный гиперграф

Материал из WikiGrapp
Перейти к:навигация, поиск

Сокращенный гиперграф (Reduced hypergraph) — Гиперграф {\mathcal E} называется сокращенным тогда и только тогда, когда ни одно ребро e \in {\mathcal E} не содержится в другом ребре в {\mathcal E}.


Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.