Solución:
A)
Conjunto V de nodos:
V = { M, L, K, M, D, K, T }
Conjunto A de aristas:
A = { M, L, K, M, D, K, M, D, L, T }
B)
Grado de entrada: Grado de salida:
{M1} {M2}
{D1} {D2}
A) Describir el grafo formalmente
en términos de su conjuntos V de
nodos y de su conjunto A de aristas. {K2} {K2}
{L2} {L2}
B) Encontrar el grado de entrada y de
salida de cada vértice. {T2} {T1}
C) Encontrar los caminos simples del
vértice M al vértice T. C)
EJERCICIO 2
Siendo el siguiente el trayecto más simple o corto des-
de el vértice M hasta el vértice T: {M, L, K, M, D, K, T}
Solución:
A)
El camino más simple del nodo A al nodo F es:
{ A, C, P, S, D, F}
EJERCICIO 3
A) Encontrar los caminos simples nodo
A al nodo F
B) Encontrar el camino más corto de C a
D
C) ¿Es un grafo conexo?
B)
El camino más sencillo de C hasta D es:
{ C, P, S, D }
C)
No es un grafo conexo. Esto es debido a la razón
de que para ser conexo, cada par de vértices están
conectados por un solo camino .
PAGINA 2