Что такое ориентированный граф
Упорядоченная пара G, сокращенно - орграф, ребрам которого присвоено направление, направленные ребра называют дугами.
Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках и просто рёбрами.