Category: Representacion matricial
-
Tema 5: Representación matricial (Sesión 30/11/2010)
En este post vamos a ver como podemos representar un grafo mediante matrices de adyacencia e incidencia. MATRIZ DE ADYACENCIA Definición Sea G un grafo con n vértices {vi}i –> n = 1. Llamamos matriz de adyacencia a la matriz de orden n x n, de manera que cada elemento de la matriz es igual…