Граф, в которых все рёбра являются дугами, то есть порядок двух концов ребра графа существенен.

Это ориентированный граф (или диграф). В ориентированном графе все ребра имеют направление, и их называют дугами. Порядок вершин, которые дуга соединяет, важен.