REPRESENTACION MATRICIAL DE GRAFOS

La representación de un grafo consiste en un conjunto de

nodos unidos por aristas que se unen a través nodos que se
relacionan.

MATRIZ ADYACENTE
Es una matriz cuadrada en la cual los vértices del grafo se
indican 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 matriz cuando existe una
relación entre uno y otro vértice, o bien un 0 cuando no
exista relación alguna.

 EXPLICADO DE OTRA FORMA:

Sea G un grafo con conjunto de vértices V= {1,2,…,n}. La

matriz de adyacencia de G es la matriz A= (ai.j) de nXn,
donde ai.j= 1 si “i” es adyacente a “j” y ai.j= 0 en otro
caso.
MATRIZ DE INCIDENCIA
Esta compuesta por unos y ceros, los que representan los
nodos unidos por las aristas; cada arista une solo dos
nodos.
 GRAFO NO FIRIGIDO:
En esta matriz se colocan los vértices del grafo como filas
y las aristas como columnas.

 EXPLICADO DE OTRA FORMA:

Sea G un grafo con conjunto de vértices V= {1,2,…,n}y
con conjunto de aristas E= {e1,e2,…,em}. La matriz de
incidencia de G es la matriz M= (mi.j) (i= 1,…n; k=1,
….,m), donde:

mi.j =
si e, incide en i
o en otro caso
 GRAFO DIRIGIDO:
La matriz de incidencia de un grafo dirigido, las
aristas que se originan en el nodo que se verifica, se
representa con 1 y las aristas entrantes con -1.