Definition:Adjacent (Graph Theory)/Vertices/Non-Adjacent

Jump to navigation Jump to search

Definition

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

Two vertices $u, v \in V$ of $G$ are non-adjacent if they are not adjacent.