Definição

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

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