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

'''Ориентированный граф''' (''[[Directed graph]]'') — пара множеств <math>\,(V,A),</math> где <math>\,V</math> — конечное множество [[вершина|вершин]], <math>\,A</math> — множество [[дуга|дуг]] (ориентированных [[ребро|ребер]]), <math>A \subseteq V^{2}</math>. Если существует [[дуга]] <math>(v,w)</math>. то вершина <math>w</math> называется ''(непосредственным) предшественником'' или ''входящим соседом'' вершины <math>v</math>, а вершина <math>v</math> — ''(непосредственным) предшественником'' или ''исходящим соседом'' вершины <math>w</math>.