Category:Definitions/Adjacency (Graph Theory)

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to adjacency in the context of graph theory.
Related results can be found in Category:Adjacency (Graph Theory).


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

Two vertices $u, v \in V$ of $G$ are adjacent if and only if there exists an edge $e = \set {u, v} \in E$ of $G$ to which they are both incident.