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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 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> называется
началом гипердуги <math>e</math> и обозначается <math>Head(e)</math>, <math>T</math> называется концом
началом гипердуги <math>\,e</math> и обозначается <math>\,Head(e),</math> <math>\,T</math> называется концом
<math>e</math> и обозначается <math>Tail(e)</math>.
<math>\,e</math> и обозначается <math>\,Tail(e).</math>
==Литература==
==Литература==
[WG'94]
* Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.

Версия от 17:43, 1 июня 2011

Ориентированный гиперграф, оргиперграф (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]

Литература

  • Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.