Matemticas discretas

Unidad 2.Grafos y arboles Actividad 4. Pozos

La siguiente actividad tiene como propsito que representes un grafo mediante el siguiente planteamiento: Se tienen tres casas y tres pozos. Con base en lo anterior: Intenta dibujar senderos que unan cada casa con cada pozo de tal manera que no se crucen. Solucin 1 esta solucin, podra ser correcta dado que no dice nada de no cruzar por las casas.

Solucin 2 Se trato de elaborar una solucin 2 pero siempre existe una que se cruza.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas discretas
Unidad 2.Grafos y arboles Actividad 4. Pozos

Finalmente buscando en internet encontr algo sobre la cita de Cinta de Mobius que es una superficie con una sola cara y un solo borde. Tiene la propiedad matemtica de ser un objeto no orientable. El posible resultado sera este.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa