Ориентированный граф (сокращённо орграф) G – это упорядоченная пара G=(V,A) , для которой выполнены следующие условия:

V – это непустое множество вершин или узлов,

A – это множество (упорядоченных) пар различных вершин, называемых дугами или ориентированными рёбрами.

Дуга – это упорядоченная пара вершин (µ ω), где вершину µ называют началом, а ω  – концом дуги.

Смешанный граф

Смешанный граф G – это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые – неориентированными. Записывается упорядоченной тройкой G=(V,E,A), где V E ,  и A  определены так же, как выше.

Ориентированный и неориентированный графы являются частными случаями смешанного.

Ориентированный граф            Неориентированный           Смешанный граф