Definition:Incident (Graph Theory)/Digraph/Incident To

Definition

Let $G = \struct {V, E}$ be a digraph.

Let $u, v \in V$ be vertices of $G$.

Let $e = \tuple {u, v}$ be an arc that is directed from $u$ to $v$:

Then:

$e$ is incident to $v$

$u$ is incident to $e$.