Орієнтованим мультиграфом пару $(V,E)$ , де $V$ – скінченна непорожня множина вершин, а $E$ – сім’я впорядкованих пар елементів з $V$ .

Елементи (дуги) в $E$ в разі орієнтованого мультиграфа можуть повторюватись, такі дуги називають кратними.