Seja $v$ um vértice de um grafo qualquer $G$. O conjunto de todos os vértices adjacentes a $v$ é dado por:

$N(v) = \{w \in V(G): \{v, w\} \in A(G)\}$.