Vista previa del material en texto
PROBLEMA N.** 4 U n m aratonista desea recorrer una ciudad con la condición de pasar tan solo una vez por cada calle o avenida, ¿podrá lograrlo? A) sí B) no Resolución Piden: ¿podrá el m aratonista recorrer cada calle o avenida una sola vez? Diseñam os el grafo que representa el recorrido a realizar. Presenta 12 puntos im pares, entonces no se puede realizar de un solo trazo. Por lo tanto, no podrá recorrer la ciudad pasando una sola vez por cada calle. Clave PROBLEMA N.” 5 La figura m uestra un río y 8 puentes. ¿Se podrá hacer un paseo pasando por todos los puentes tan solo una vez, teniendo en cuenta que se com ienza el paseo por una de las islas m ostradas? A) sí B) no Resolución Piden: ¿se podrá hacer un paseo por todos los puentes (una sola vez), com enzando por una de las islas mostradas? D iseñam os el grafo que representa al recorrido a realizar. Im b
