Grado de un Grafo

Grado de incidencia positivo: El grado de incidencia positivo de un nodo nj es el número de arcos que tienen como nodo inicial a nj.

Grado de incidencia negativo: El grado de incidencia negativo de un nodo nj es el número de arcos que terminan en nj.

Grado de un nodo: Para dígrafos es el grado de incidencia positivo menos el grado de incidencia negativo del nodo. Para grafos no dirigidos es el número de líneas asociadas al nodo.

Hay diversas formas de representar los grafos, y la más conveniente depende de la aplicación que tengamos en mente.

Se los puede representar por:   

• ·         Matriz de adyacencia.

• ·         Matriz de incidencia.