Neighboring vertices in a graph

In a graph, the neighbors of a vertex are all the vertices which are connected to that vertex by a single edge.

The distance between two vertices which are neighbors is always 1.