.

Para el grafo de la figura (a), determinar cuntos

caminos simples existen de b a f
En este caso tenemos 3x2x3x2=36 , 36 caminos simples que
existen de b a f

3. Siete ciudades a, b, c, d, e, f y g estn conectados por un sistema

de autopistas como sigue:
3.1 1-22 va de a a c, pasando por b
3.2 1-33 va de c a d, pasa por b y contina hacia f
3.3 1-44 va de d por e hacia c
3.4 1-55 va de f a b, pasando por g
3.5 1-66 va de g a d.

a. Use los vrtices para las ciudades y las aristas dirigidas para los
tramos que las unen, y dibuje un grafo dirigido que modele esta
situacin 1-22
1-22
a

b
1-

11-

c
f

11-

g
1-

1-

b. Enumere los caminos simples de g a a

g a: g- d, d- e, e- a
g-b, b-c, c-d, d-e, e-a