Ориентированный гиперграф, оргиперграф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Ориентированный гиперграф, оргиперграф''' (''Directed hypergraph'') - пара <math>(N,E)</math>, ...)
 
Нет описания правки
Строка 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]