Нехай $G=(V,E)$ - орієнтований мультиграф.

Якщо $(u,v)\in E$ , то вершину $u$ називають початковою (ініціальною), а вершину $v$ – кінцевою (термінальною) вершиною дуги $e=(u,v)$ .

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