что такое ориентированный граф

упорядоченная пара G, сокращенно - орграф, ребрам которого присвоено направление, направленные ребра называют дугами.