Ориентированный гиперграф, оргиперграф

Материал из WEGA
Версия от 17:20, 8 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Ориентированный гиперграф, оргиперграф''' (''Directed hypergraph'') - пара <math>(N,E)</math>, ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ориентированный гиперграф, оргиперграф (Directed hypergraph) - пара [math]\displaystyle{ (N,E) }[/math], где [math]\displaystyle{ N }[/math] --- непустое множество вершин, [math]\displaystyle{ E }[/math] --- множество гипердуг; гипердуга [math]\displaystyle{ e }[/math] определяется как упорядоченная пара [math]\displaystyle{ (T,h) }[/math] с [math]\displaystyle{ T \subseteq N, \; T \neq \emptyset, \; h \in N }[/math]; [math]\displaystyle{ h }[/math] называется началом гипердуги [math]\displaystyle{ e }[/math] и обозначается [math]\displaystyle{ Head(e) }[/math], [math]\displaystyle{ T }[/math] называется концом [math]\displaystyle{ e }[/math] и обозначается [math]\displaystyle{ Tail(e) }[/math].

Литература

[WG'94]