Palabra Clave "Unidad II"

Matriz Incidencia para una gráfica

Para obtener la matriz de incidencia de una gráfica: 

*Se etiquetan los renglones con los vértices y las columnas con las aristas  

*La entrada del renglón v y la columna e es: 

1 si e es incidente en v

0 en caso contrario

*La matriz de incidencia nos permite representar las aristas paralelas y los lazos.

*La suma de los elementos de un renglón representa el grado 

del vértice identificado con ese renglón.

Información recuperada de:

http://www.dspace.espol.edu.ec/retrieve/2767/DMD5_teoria_de_graficas.pdf.

Imagen recuperada de:

https://www.google.com.mx/search?q=matriz+incidencia