Вершину $u$ називають інцидентною дузі $e$ , якщо $u$ – початкова чи кінцева вершина цієї дуги.