In a graph 
, two graph vertices are adjacent
if they are joined by a graph edge.
See also
Graph, Graph Edge, Graph Vertex
Explore with Wolfram|Alpha
More things to try:
Cite this as:
Weisstein, Eric W. "Adjacent Vertices." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AdjacentVertices.html