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

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