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

From ProofWiki
Jump to navigation Jump to search

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$:

IncidentDigraph.png

Then:

$e$ is incident from $u$
$v$ is incident from $e$.