Teoría de Grafos

Grado de un nodo. Dos nodos de un grafo son vecinos o adyacentes siexiste una rama que los conecta. El grado de un nodo es el número vecinos que tienedicho nodo. En los grafos dirigidos se calcula el grado de entraday el grado de salida. En los grafos ponderados, el grado se puedepromediar por el número asociado a las ramas. Un grafo se dice que es regular si todos los nodostienen el mismo grado.