Download - Punto 1

Transcript
Page 1: Punto 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

Page 2: Punto 1

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


Top Related