Definition:Incident (Graph Theory)/Digraph

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 the following definitions are used:

Incident From

$e$ is incident from $u$

$v$ is incident from $e$.

Incident To

$e$ is incident to $v$

$u$ is incident to $e$.

Also see

• Results about incidence in the context of Graph Theory can be found here.