Category:Definitions/Incidence (Graph Theory)

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to incidence in the context of graph theory.
Related results can be found in Category: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$:

IncidentGraph.png

Then:

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