Universidad Abierta y a Distancia
de México
División de Ciencias Exactas, Ingeniería y
Tecnología
Desarrollo de software
Tercer Semestre
Matemáticas Discretas
Unidad 2
Teoría de Gráficas y Relaciones
Actividad 3.
Paseos y circuitos
Nombre del estudiante:
Matrícula:
Grupo:
Docente:
Fecha de entrega:
1
ÍNDICE
INTRODUCCIÓN..................................................................................................................3
DESARROLLO DE LA ACTIVIDAD.....................................................................................4
CONCLUSIÓN......................................................................................................................7
REFERENCIAS BIBLIOGRÁFICAS....................................................................................8
2
INTRODUCCIÓN
3
DESARROLLO DE LA ACTIVIDAD
Indicaciones para el uso de las aplicaciones de software
Utiliza la aplicación de software sugerido o alguno de tu preferencia para realizar el diseño
del grafo y las comprobaciones de los ejercicios.
Preguntas
Responde de manera correcta las siguientes preguntas:
1. Explica la diferencia entre ciclo euleriano y ciclo hamiltoniano.
2. Explica la diferencia entre camino euleriano y camino hamiltoniano.
3. Justifica si existe o no la posibilidad de que un ciclo hamiltoniano sea también un
ciclo euleriano.
4. Justifica si existe o no la posibilidad de que un camino hamiltoniano sea también
un camino euleriano.
4
Problema
En la ciudad de Tangamandapio, el cartero Jaimito debe visitar 6 domicilios para dejar
correspondencia. Jaimito puede iniciar en cualquier domicilio y terminar en cualquier
domicilio. Los domicilios se encuentran numerados e interconectados como se aprecia en
el siguiente grafo:
Creado en: https://graphonline.ru/es/
1. De ser posible, dibuja un ciclo hamiltoniano para que Jaimito visite los domicilios
ordenadamente. Presenta tu dibujo con una captura de pantalla donde se visualice
la fecha y hora de la captura. De no ser posible, fundamenta el por qué.
2. De ser posible, dibuja un ciclo euleriano para que Jaimito visite los domicilios con
esa indicación. Presenta tu dibujo con una captura de pantalla donde se visualice
la fecha y hora de la captura. De no ser posible, fundamenta el por qué.
3. De ser posible, dibuja un camino euleriano para que Jaimito lo use. Presenta tu
dibujo con una captura de pantalla donde se visualice la fecha y hora de la
captura. De no ser posible, fundamenta el por qué.
4. De ser posible, dibuja un camino hamiltoniano para que Jaimito lo use. Presenta
tu dibujo con una captura de pantalla donde se visualice la fecha y hora de la
captura. De no ser posible, fundamenta el por qué.
5
CONCLUSIÓN
6
REFERENCIAS BIBLIOGRÁFICAS
