Solución:
A)
Pesos de las aristas:
A {F,A}= 5
W {L,W}= 9
A {V,A}= 8
F {W,F}= 4
L {F,L}= 7
V {F,V}= 5
B) Lista de adyacencia
{A,F} {A,V}
{A,W} {F,W}
{L,V} {W,V}
EJERCICIO 4
A) Encontrar la matriz de pesos del
grafo
{W,A} {V,W}
{V,F} {V,L}
B) Representar el grafo mediante listas
de adyacencia
Solución:
A)
Si se visualiza la 1ra fila como A, la 2da como B,
la 3ra como C, la 4ta como D, y la 5ta como E, entonces el
grafo quedaría de la siguiente manera:
D
E
C
EJERCICIO 5
A) Dibujar el grado correspondiente
B) Representar el grafo con listas
de adyacencia
C) Realizar el recorrido del grafo
A
B)
Lista de adyacencias:
{A,E} {B,D} {D,A} {E,A} {E,D}
D) Realizar recorrido del grafo en an-
chura partiendo del nodo C
PAGINA 3
B