La vecindad de un vértice en un Grafo , denotada como , se define como el conjunto de todos los vértices en que son adyacentes a :
Dado , al numero se le conoce como el grado de y se denota por . Es decir,
Si , se dice que es un vértice aislado.
Se lee en 1 min
La vecindad de un vértice v en un Grafo G=(V,E), denotada como Nv, se define como el conjunto de todos los vértices en V que son adyacentes a v:
Nv={u∈V:{u,v}∈E}.Dado v, al numero ∣Nv∣ se le conoce como el grado de v y se denota por deg(v). Es decir,
deg(v)=∣Nv∣.Si deg(v)=0, se dice que v es un vértice aislado.