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

Материал из WikiGrapp
Версия от 16:48, 28 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Сокращенный гиперграф''' (''Reduced hypergraph'') - Гиперграф <math>{\cal E}</math> называется ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Евстигнеев/98]