Голосарій курсу

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