Subhypergraph

Материал из WEGA
Версия от 13:40, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Subhypergraph''' --- подгиперграф. A ''' subhypergraph''' induced by a set <math>A \subseteq V</math> is the hypergraph <math>{\mathcal H}_{A}</math…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Subhypergraph --- подгиперграф.

A subhypergraph induced by a set [math]\displaystyle{ A \subseteq V }[/math] is the hypergraph [math]\displaystyle{ {\mathcal H}_{A} }[/math] defined on [math]\displaystyle{ A }[/math] by the edge set [math]\displaystyle{ {\mathcal H}_{A} = \{e \cap A: e \in {\mathcal H}\} }[/math].