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:
SEVILLA JUNIOR CI:17260215
CEDEÑO LEONEL CI:18297346
TARA ZONA GILBERTO CI:19188741
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:
• 01110
• 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.

• MA=[A,A]=1 MC=[C,D]=1
• MA=[A,B]=1 MC=[C,E]=1
• MA=[A,C]=1 MD=[D,A]=0
• MA=[A,D]=0 MD=[D,B]=1
• MA=[A,E]=0 MD=[D,C]=1
• MB=[B,A]=1 MD=[D,D]=0
• MB=[B,B]=0 MD=[D,E]=1
• MB=[B,C]=1 ME=[E,A]=0
• MB=[B,D]=0 ME=[E,B]=1
• MB=[B,E]=1 ME=[E,C]=1
• MC=[C,A]=1 ME=[E,D]=0
• MC=[C,B]=1 ME=[E,E]=0
• MC=[C,C]=0
 c) Realizar el recorrido del grafo en profundidad partiendo del nodo C.

• YC=(A,C);(B,C);(D,C);(E,C)
 d) Realizar el recorrido del grafo en anchura partiendo del nodo C.

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