Eduard

República Bolivariana De Venezuela. Ministerio Del Podre Popular Para La Defensa. Universidad Nacional Experimental Politécnica De La Fuerza Armada. U.N.E.F.A. Núcleo - Portuguesa. 

  



MATRIZ

DE ADYACENCIA ALUMNOS:

GEROHAAN TORREALBA CI:19188435 EDUARD UTRIA CI:20543812 ING. DE SISTEMA “A” PROF. PéREZ GREGORIO GUANARE; OCTUBRE DEL 2009

MATRIZ DE ADYACENCIA

•

• • • • • •

Un grafo G consta de los siguientes nodos G= {A, B, C, D, E} y la matriz de adyacencia: • 11100 • 10101 • 11011 • 01101 • 01100 • a) Dibujar el grafo correspondiente, connotándolo, caracterizarlo, por grafo y por Yn. b) Representar el grafo mediante listas de adyacencia. c) Realizar el recorrido del grafo en profundidad partiendo del nodo C. d) Realizar el recorrido del grafo en anchura partiendo del nodo C.  

B

A

E

C D

a) Dibujar el grafo correspondiente, connotándolo, caracterizarlo, por grafo y por Yn • G={A,B,C,D,E} • • 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):(A,3). • Yn={YB=(B,A);(B,C);(B,E):(B,3). • Yn={YC=(C,A);(C,B);(C,D);(C,E):(C,4). • Yn={YD=(D,B);(D,C);(D,E):(D,3). • Yn={YE=(E,B);(E,C):(E,2). •

b) Representar el grafo mediante listas de adyacencia.

v v v v v v v v v v v v v 

MA=[A,A]=1 MA=[A,B]=1 MA=[A,C]=1 MA=[A,D]=0 MA=[A,E]=0 MB=[B,A]=1 MB=[B,B]=0 MB=[B,C]=1 MB=[B,D]=0 MB=[B,E]=1 MC=[C,A]=1 MC=[C,B]=1 MC=[C,C]=0

MC=[C,D]=1 MC=[C,E]=1 MD=[D,A]=0 MD=[D,B]=1 MD=[D,C]=1 MD=[D,D]=0 MD=[D,E]=1 ME=[E,A]=0 ME=[E,B]=1 ME=[E,C]=1 ME=[E,D]=0 ME=[E,E]=0

c) Realizar el recorrido del grafo en profundidad partiendo del nodo C.

• •

YC=(A,C);(B,C);(D,C);(E,C) •

YC=(C, A);(C,B);(C,D);(C,E)

d) Realizar el recorrido del grafo en anchura partiendo del nodo C. • • •

YC=(C,A);(C,B);(C,D);(C,E) YC=(A,C);(B,C);(D,C);(E,C)