Alejandro Colmenares Cruz
1026572254
Matemáticas discretas Unidad 4
Entregable 1
La empresa de transporte posee un croquis de los lugares donde constantemente recoge
productos, Para el encargado de este servicio el gerente le pide estas solicitudes: Realizar un ciclo
pasando por todos los puntos sin repetir ruta y que sea la más corta posible. Sera posible
realizarlo? El Gerente le pide que haga un recorrido el más corto posible entre el punto A hasta el
U. Cuánto recorre para llegar allí. El camión está ubicado en D y debe para por todos los puntos
hasta llegar a o será posible. ¿Habrá un camino o un ciclo partiendo desde cualquier punto que
pueda pasar por todas las rutas (aristas)?
Solución
Luego de realizar los respectivos análisis vamos a realizar la respuesta de la primera pregunta
realizada en el anunciado anterior.
- Realizar un ciclo pasando por todos los puntos sin repetir ruta y que sea la más corta
posible. Sera posible realizarlo?
En este análisis para el mejor ciclo para pasar por todas las rutas la más corta posible, en cada ruta
se tomó la decisión de escoger el de menor valor iniciando desde la ruta A y queda de la siguiente
manera.
El ciclo quedaría así de la siguiente manera =[A-D,D-E,E-I,I-M,M-Q,Q-L,L-C,C-B,B-J,J-K,K-S,S-R,R-
U,U-P,P-O,O-N,N-H,H-G,G-F,F-A]
=[18+9+7+7+7+6+8+14+16+12+9+7+9+11+10+7+5+4+12+21]
=199
