Вершину $v$ та ребро $e$ називають інцидентними, якщо вершина $v$ – кінець ребра $e$ .