Vizinhança de um vértice

A vizinhança de um vértice $v$ , denotada por $N (v)$ , é o conjunto de todos os vértices que são adjacentes (diretamente conectados) a $v$ .

Resumindo, são todos os “vizinhos” diretos de um vértice.

Exemplo:

$N (a) = {b, e}$

Vizinhança fechada

A vizinhança fechada de um vértice $v$ , denotada por $N [v]$ , é o conjunto formado pela vizinhança normal de $v$ mais o próprio vértice $v$ .

Fórmula:

N [v] = N (v) \cup v

Exemplo:

A vizinhança de $a$ é $N (a) = {b, e}$ . Portanto, a vizinhança fechada de $a$ é $N [a] = {a, b, c}$ .