Орієнтований граф (коротко орграф) – (мульти) граф, ребрам якого присвоєно напрямок . Спрямовані ребра іменуються також дугами, а в деяких джерелах і просто ребрами. Граф, жодному ребру якого не присвоєно напрямок, називається неорієнтованим графом або неорграфом.

Кратні ребра Кратні ребра (також звані паралельними ребрами або мультиребрами) – це два і більше ребер , інцидентних одним і тим самим двом вершинам. Простий граф кратних ребер не має.

Якщо ребро з’єднує вершину саму із собою , то таке ребро називають петлею. Простий граф не містить петель і кратних ребер.

Орієнтований граф – один із видів графа, структури, що складається з вершин і шляхів між ними. Використовується в математиці та програмуванні. Найпростіше уявити граф у вигляді карти з містами: вершини – це міста, а шляхи – дороги між ними. В орієнтованому графі всі дороги односторонні.