Изменения

Ориентированным графом Ориентированный граф (directed graph) <tex> G </tex> называется - это пара <tex> G = (V, E) </tex>, где <tex>V</tex> - конечное множество вершин, а <tex>E \subset V \times V </tex> - множество рёбер. Причём }} {{Определение|definition =Также ориентированным графом <tex> G </tex>- называется четверка <tex> G = (vV, E, ubegin, end) \ne (u</tex>, где <tex>beg, v)end: E > V</tex>.

Ребро обозначается как пара вершин <tex>(v, u)</tex>, где <tex>v</tex> - начало ребра, а <tex>u</tex> - конец. Причём <tex>(v, u) \ne (u, v)</tex>.