Representación matricial de grafos

Matriz de adyacencia.
Es una matriz cuadrada en la cual los nodos del grafo se indican como renglones y como columnas. El orden de los nodos es el mismo que guardan los renglones y las columnas de la matriz. Se coloca 1 como elemento de la matriz cuando existe una relación entre uno y otro vertice, o bien un 0 cuando no exista relación alguna.

Nota: en una matriz de adyacencia no es posible representar lados paralelo.

Matriz de incidencia.
En esta matriz se colocan los nodos del grafo como renglones y las aristas como columnas. En esta matriz si es posible representar lados paralelos. Al sumar los elementos de cada una de los renglones se obtiene la valencia de los nodos, al sumar las columnas es posible distinguir cuando se trata de un lazo ya que su suma es 1.