Adjacent

Definition

Two vertices in a graph are adjacent if there is an edge connecting them.

In an Undirected Graph, adjacency is symmetric: if vertex $u$ is adjacent to vertex $v$, then $v$ is adjacent to $u$.

In a Directed Graph, adjacency depends on edge direction: vertex $u$ is adjacent to vertex $v$ if there exists a directed edge from $u$ to $v$.