Ориентированный гиперграф, оргиперграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Ориентированный гиперграф, оргиперграф''' (''Directed hypergraph'') - пара <math>(N,E)</math>, ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Ориентированный гиперграф, оргиперграф''' (''Directed hypergraph'') - | '''Ориентированный гиперграф, оргиперграф''' (''[[Directed hypergraph]]'') - | ||
пара <math>(N,E)</math>, где <math>N</math> --- непустое множество вершин, <math>E</math> --- множество | пара <math>(N,E)</math>, где <math>N</math> --- непустое множество [[вершина|вершин]], <math>E</math> --- множество | ||
гипердуг; гипердуга <math>e</math> определяется как упорядоченная пара <math>(T,h)</math> с | гипердуг; гипердуга <math>e</math> определяется как упорядоченная пара <math>(T,h)</math> с | ||
<math>T \subseteq N, \; T \neq \emptyset, \; h \in N</math>; <math>h</math> называется | <math>T \subseteq N, \; T \neq \emptyset, \; h \in N</math>; <math>h</math> называется | ||
Версия от 00:24, 10 декабря 2009
Ориентированный гиперграф, оргиперграф (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]