Diapositiva PPT
Dos nodos de un grafo son vecinos o adyacentes si existe una rama que los conecta.
El grado de un nodo es el número vecinos que tiene dicho nodo.
En los grafos dirigidos se calcula el grado de entrada y el grado de salida.
En los grafos ponderados, el grado se puede promediar por el número asociado a las ramas.
Un grafo se dice que es regular si todos los nodos tienen el mismo grado.