Universidad Politécnica de Baja CaliforniaMateria: Matemáticas discretas

Tema: Teoría de grafosIntegrantes:

Myrna M. Quevedo CruzOscar E. Mayoral FloresMauricio León Solares

Josue E. Rodríguez GalindoProfra: Angela Yanina Romero Rivera

Mexicali, B.C. a 12 de abril de 2015

¿Cómo resolverías este grafo? De tal manera que se unan los vértices de arriba con los de abajo.

Fácil, ¿verdad?

Y si ahora se condiciona de la siguiente manera:Que las aristas no se intersecten de ninguna forma.

¿CÓMO RESOLVERLO?

Este grafo se puede resolver utilizando la banda de Moebius, Fue co-descubierta en forma independiente por los matemáticos alemanes August Ferdinand Moebius y Johann Benedict Listing en 1858, y no es más que una cinta de papel cuyos extremos se han unido girándolos.

¿Cuántas caras tiene la banda de Moebius? Te sorprenderá comprobar que no son dos las caras, sino sólo una. Para ello sólo tienes que deslizar tu dedo por la banda y comprobar que después de recorrerla entera vuelves al punto inicial.

¿Cuántas bordes tiene la banda de Moebius? Aunque tus ojos te dejan ver dos bordes, tus dedos no te mentirán, podemos pasar un dedo sobre un punto del borde, dejamos una marca para comprobar, y con el dedo sigue esa línea, sin pensarlo volverás al mismo punto y sabrás que solo tiene un borde

Respuesta

Bibliografías

https://ztfnews.wordpress.com/2010/06/11/%C2%BFque-es-una-banda-de-mobius/

http://gaussianos.com/la-banda-de-mobius-cuanto-juego-da-una-sola-cara/

http://es.slideshare.net/ROSAHGILA/la-cinta-de-mebius