REPRESENTACION MATRICIAL
El uso de matrices para representar sistemas de ecuaciones, relaciones o grafos permite una rápida y una clara manipulación de la información, así como el de determinar algunas propiedades de los grafos que de otra manera serian mas difíciles el manejo de matrices, ya que se pueden tratar como arreglos o lista doblemente ligadas.
A continuación se describen las representaciones matriciales de los grafos
MATRIZ DE ADYACENCIA (Ma)
Es una matriz cuadrada en la cual los vértices del grafo se indica como filas y como columnas: el orden de los vértices es el mismo que guardan las filas y las columnas de la matriz.se coloca un 1 como elemento de la matriz cuando existe una relación entre uno y otro vértice , o bien un 0 cuando no exista relación alguna.
Es una matriz cuadrada en la cual los vértices del grafo se indica como filas y como columnas: el orden de los vértices es el mismo que guardan las filas y las columnas de la matriz.se coloca un 1 como elemento de la matriz cuando existe una relación entre uno y otro vértice , o bien un 0 cuando no exista relación alguna.
MATRIZ DE INCIDENCIA (M1)
En esta matriz se colocan los vértices del grafo como filas y las aristas como columnas.
En esta matriz se colocan los vértices del grafo como filas y las aristas como columnas.
No hay comentarios:
Publicar un comentario