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

Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

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