Vizinhança de um vértice §

---

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

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

Exemplo:

Vizinhança fechada §

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

Fórmula:

Exemplo:

A vizinhança de é . Portanto, a vizinhança fechada de é .

Referências §

---

Teoria dos grafos - Conceitos iniciais