Ориентированный (направленный) граф

Ориентированный (направленный) граф (digraph, orgraph  ) – граф, каждая пара точек которого упорядочена, то есть соединяющее их ребро имеет начало и конец (тогда оно называется дугой)