Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea5 (1) BBBBB
Tarea5 (1) BBBBB
Con base en la lectura y abordaje de los contenidos de los temas 5.1. Teora de
grafos: conceptos fundamentales. Representacin. Tipos de grafos y 5.2. Circuitos
de Euler y Hamilton, resuelve correctamente las dos actividades que se presentan a
continuacin.
Una vez que hayas resuelto, renombra y guarda este documento de la siguiente
forma: tarea5nombreapellido y envalo a la plataforma educativa.
Realiza esta tarea de manera individual.
Nota: Recuerda que si tienes alguna duda para la realizacin de esta tarea acude a la
seccin de dudas y tu facilitador te responder en un plazo mximo de 24 horas.
Ponderacin de la actividad:
Actividad 2.
Apartado 1. Determina una ruta de ida y vuelta lo ms corta posible con la condicin
de que en el regreso no se pase por ninguna de las ciudades por las que transito en
la ida.
Apartado 2. Elabora el grafo del circuito que has hallado como solucin a la
pregunta anterior (los vrtices serian las ciudades y las aristas las carreteras entre
ciudades vecinas) y conforme a l contesta a las siguientes preguntas:
a)
b)
c)
a) Segn puedo ver, no se cumple con las caractersticas para ningn tipo
de circuito, pues el Hamilton requiere pasar por todos los vrtices, y el
Euleriano por todas las aristas.