Definition:Incident (Graph Theory)/Undirected Graph

Definition
Let $G = \left({V, E}\right)$ be an undirected graph.

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

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


 * IncidentGraph.png

Then $u$ and $v$ are each incident to $e$.

Also see

 * Definition:Join (Graph Theory)