1. PUNTO # 1
Para cada uno de los siguientes grafos, determine las matrices de adyacencia e incidencia.
Aplique las potencias de la matriz de adyacencia para determinar el nivel y el número de
caminos requeridos para ir desde el nodo A hasta el nodo D. Nota: Utilice Matlab para el
cálculo de las respectivas potencias de la matriz de adyacencia.
Matriz de adyacencia
A B C D E F G Grado
A 0 1 1 0 0 0 1 3
B 1 0 1 0 0 1 0 3
C 1 1 0 1 0 0 0 3
D 0 0 1 0 1 0 0 2
E 0 0 0 1 1 1 0 3
F 0 1 0 0 1 0 1 3
G 1 0 0 0 0 1 0 2
Matriz de incidencia
a b c d e f g h I j
A 1 1 1 0 0 0 0 0 0 0
B 1 0 0 1 1 0 0 0 0 0
C 0 1 0 1 0 0 1 0 0 0
D 0 0 0 0 0 0 1 1 0 0
E 0 0 0 0 0 0 0 1 1 1
F 0 0 0 0 1 1 0 0 1 0
G 0 0 1 0 0 1 0 0 0 0
b
a
c
f
d
e
g
i
h
j
2. Matriz de adyacencia
A B C D E F
A 0 1 0 0 1 0
B 0 0 0 0 1 0
C 0 1 0 1 0 0
D 0 0 0 0 0 0
E 1 0 0 0 0 1
F 1 0 1 1 0 0
Matriz de incidencia
a b c d e f g h I
A 1 0 1 0 0 0 0 0 0
B 0 1 0 0 1 0 0 0 0
C 0 0 0 0 0 1 0 0 0
D 0 0 0 0 0 0 0 1 1
E 1 0 0 1 0 0 0 0 0
F 0 0 0 0 0 0 1 0 0
c
a b
d
g
e
f
i
h