Matriz De Adyacencia Power Poin

Matriz De Adyacencia ALUMNAS: Johanna Rivero C.I 19.855.843 Karen De La Torre C.I 18.830.569 María Milagros Dun C.I 18.670.697 Rosangela Briceño C.I 20.317.303 Ing. Sistema “A”

A

B

C

D

E

CONNOTACION y CARACTERIZACION Yx = (A,A); (A,B); (A,C); (B,A); (B,C); (B,E); (C,A); (C,B); (C,D); (C,E);(D,B); (D,C); (D,E); (E,B); (E,C)

Yn YA = (A,A); (A,B); (A,C) YB = (B,A); (B,C); (B,E) YC = (C,A); (C,B); (C,D); (C,E) YD = (D,B); (D,C); (D,E) YE = (E,B); (E,C)

MA = MA = MA = MA = MA = MB = MB = MB = MB = MB = MC = MC = MC = MC = MC = 



[A, A] = 1 [A, B] = 1 [A, C] = 1 [A, D] = 0 [A, E] = 0 [B, A ] = 1 [B, B] = 0 [B, C ] = 1 [B, D] = 0 [B, E] = 1 [C, A] = 1 [C, B] = 1 [C, C] = 0 [C, D] = 1 [C, E] = 1

G = (5,15)

MD MD MD MD MD ME ME ME ME ME

= = = = = = = = = =

[ D, A] = 0 [ D, B] = 1 [ D, C] = 1 [ D, D] = 0 [ D, E] = 1 [ E, A] = 0 [ E, B] = 1 [ E, C] = 1 [ E, D] = 0 [ E, E] = 0

CARACTERISTICAS NO DIRIGIDO NO PLANAR NO COMPLETO 

Recorrido del grafo en profundidad partiendo del nodo C . •YC=(A,C);(B,C);(D,C);(E,C)



Recorrido del grafo en anchura partiendo del nodo C . •YC=(C,A);(C,B);(C,D);(C,E)