ALBERT MARTINEZ 14-0829

Para el Grafo:

1. Cules de las siguientes sucesiones de vrtices describen caminos en la grfica dibujada

en la figura anterior?
a) s t u v w x y z Es camino
b) t v w z y x No es
c) s t u s Si es
d) t u s s No es
e) v w v w v w v Si es
f) w v u s t v w Si es
- De los caminos anteriores, cules son caminos cerrados?
C, E y f
De los caminos anteriores, cules caminos son ciclos?
F
4.- Del grafo mostrado, proporcione la sucesin de vrtices del camino mnimo que
conecta los siguientes pares de vrtices, indicando su longitud:
a) s v
b) s z
c) u y
d) v w
a) s-t-v , s-u-v: tiene longitud 2
b) s-t-v-w-x-z, s-t-v-w-y-z , s-u-v-w-y-z, s-u-v-w-x-z: tiene longitud 5
c) c) u-v-w-y: La longitud es 3
d) d) v-w: la longitud es 2

5.- Determine si existe un camino mximo que une a cada par de vrtices del ejercicio
anterior.
a)
b)
c)
d)

s-t-u-v es el camino mximo

todos los caminos escogidos tendrn 5 de longitud
el camino mximo es u-s-t-v-w-x-z-y, tiene 7 de longitud
el camino mximo es v-u-s-t-u-w, y tiene 5 de longitud

6.- Indique Verdadero o Falso para los siguientes planteamientos.

a) Si hay una arista del vrtice u al vrtice v, entonces hay una arista del
vrtice v al vrtice u.
Verdadero
b) Si hay un camino del vrtice u al vrtice v y un camino del vrtice v al
vrtice w, entonces hay un camino de u a w.
Falso
c) Si hay un camino de longitud par del vrtice u al vrtice v, entonces hay un
camino de longitud par del vrtice v al vrtice u.
Verdadero
d) Si hay un camino de longitud impar del vrtice u al vrtice v y un camino de
longitud par del vrtice v al vrtice w, entonces hay un camino de longitud
impar de u a w.
Verdadero