Category:Incidence (Graph Theory)

This category contains results about incidence in the context of graph theory.
Definitions specific to this category can be found in Definitions/Incidence (Graph Theory).

Let $G = \struct {V, E}$ be an undirected graph.

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

Let $e = \set {u, v} \in E$ be an edge of $G$:

Then:

$u$ and $v$ are each incident with $e$

$e$ is incident with $u$ and incident with $v$.