You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Grado <strong>de</strong> un nodo.<br />
Dos nodos <strong>de</strong> un grafo son vecinos o adyacentes si<br />
existe una rama que los conecta.<br />
El grado <strong>de</strong> un nodo es el número vecinos que tiene<br />
dicho nodo.<br />
En los grafos dirigidos se calcula el grado <strong>de</strong> entrada<br />
y el grado <strong>de</strong> salida.<br />
En los grafos pon<strong>de</strong>rados, el grado se pue<strong>de</strong><br />
promediar por el número asociado a las ramas.<br />
Un grafo se dice que es regular si todos los nodos<br />
tienen el mismo grado.