1303
правки
Glk (обсуждение | вклад)  (Создана новая страница размером '''Ориентированный гиперграф, оргиперграф''' (''Directed hypergraph'') -  пара <math>(N,E)</math>, ...)  | 
				KVN (обсуждение | вклад)   | 
				||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 1: | Строка 1: | ||
'''Ориентированный гиперграф, оргиперграф''' (''Directed hypergraph'')   | '''Ориентированный гиперграф, оргиперграф''' (''[[Directed hypergraph]]'') —   | ||
пара <math>(N,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>T \subseteq N, \; T \neq \emptyset, \; h \in N;</math> <math>\,h</math> называется  | ||
началом гипердуги <math>e</math> и обозначается <math>Head(e)</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>  | ||
==Литература==  | ==Литература==  | ||
[  | * Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.  | ||
[[Категория:Гиперграфы]]  | |||