Documentos de Académico
Documentos de Profesional
Documentos de Cultura
T Are A 5 Gabriela Perez
T Are A 5 Gabriela Perez
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.
Primero desarrolle el grafo con las diferentes distancias, de cada una de las
ciudades como vértices y las carreteras artisticas.
Las rutas de ida y vuelta estan representadas con el color rojo y el azul.
Apartado 2. Elabora el grafo del circuito que has hallado como solución a la
pregunta anterior (los vértices serian las ciudades y las aristas las carreteras entre
ciudades vecinas) y conforme a él contesta a las siguientes preguntas:
Circuito 1: A-E-F-J-I-H-A
Circuito 2: A-B-C-D-J-I-H-A