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

ориентацией графа G любой орграф, который получается из графа G, если каждому ребру придать одну из двух возможных ориентаций. Заметим, что при заданном числе n ребер исходного графа легко определить число всех его возможных ориентаций. На основании принципа умножения комбинаторики это число получается равным 2ⁿ.