Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 5
Tarea 5
Instrucciones:
Con base en la lectura y abordaje de los contenidos de los temas 5.1. Teoría de
grafos: conceptos fundamentales. Representación. Tipos de grafos y 5.2. Circuitos
de Euler y Hamilton, resuelve correctamente las dos actividades que se presentan a
continuación.
Una vez que hayas resuelto, renombra y guarda este documento de la siguiente
forma: tarea5nombreapellido y envíalo a la plataforma educativa.
Realiza esta tarea de manera individual.
Nota: Recuerda que si tienes alguna duda para la realización de esta tarea acude a la
sección de dudas y tu facilitador te responderá en un plazo máximo de 24 horas.
Ponderación de la actividad:
Ejercicio
Tabla 1
Apartado 1. Determina una ruta de ida y vuelta lo más corta posible con la condición
de que en el regreso no se pase por ninguna de las ciudades por las que transito en
la ida.
c) Se puede pasar por las vértices pero no por las aristas, se ordenan de en
orden (A, B), (B, C), (C, D), (D, E), (E, F), (F, G), (H, I), (I, J)