3.3.

2 Matriz de Incidencia Una matriz de incidencia de un grafo es aquella que cumple con las siguientes condiciones:

Ningn vrtice est conectado consigo mismo. Uno y otro vrtice estn unidos, a lo ms por un solo borde.

A la matriz de incidencia la denotamos por

!.

"a matriz de incidencia de un grafo simple ! con n vrtices # aristas y es la matriz n % $, en caso contrario. donde si

y $

es incidente con

N&'A: en la matriz de incidencia (acemos el estudio del nmero de aristas que (ay de un vrtice a otro , y lo (acemos a travs de las cadenas.