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

Материал из WEGA
Версия от 12:13, 24 октября 2018; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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