Per a un graf no dirigit, el grau d'un vèrtex és igual al nombre de vèrtexs adjacents. No obstant això, si un vèrtex té un bucle, hem de sumar 2 al grau. Això és perquè cada connexió de l'aresta del bucle compta com el seu propi vèrtex adjacent, o en altres paraules, un vèrtex amb un bucle es veu a si mateix com un node adjacent des dels dos extrems de l'aresta.