Tema

Problema del ABC 123

5 respuestas 10399 visitas

Me dejaron hace como dos meses un problema y aùn no lo pude sacar...

Les dejo para que si algùn interesado lo puede resolver, o puede probar que no tiene respuesta, buenìsimo.

La idea es asì. Se tienen EN EL PLANO tres puntos distintos, digamos A , B y C, alineados. Sobre otra dirección pero en el mismo plano se tienen otros tres puntos, digamos 1, 2 y 3. Deben unirse los puntos A, B y C con los 1, 2 y 3 por medio de lineas (no necesariamente rectas, pero si de un sòlo trazo) de tal forma que ninguna de las lineas se cruce.

¿Se entiende la propuesta? Es decir que hay que unir A con 1 con 2 y con 3. B con 1 con 2 .... etc de modo tal que ninguna linea se cruce.

Lo dejo ahì y me voy a estudiar anàlisis 2

chau

Es un problema bastante conocido, si queres saber la respuesta podes mirar en:

http://en.wikipedia.org/wiki/Planar_graph

o pueden sacar de la biblioteca el libro de topologia de munkres y ahi esta demostrado.

En varios lados lo vi como el grafo de los servicios donde A, B y C son casas y 1, 2, 3 son agua luz y gas resp.

Firma

Quimey

una pregunta

el plano donde situo A B y C Y LOS NUMEROS, necesariamente tiene q ser "plano"..o sea, mi plano puede ser una circunsferencai como la tierra, ponele...por q de esa manera q por cada camino q hago en el plano, con la bola tengo otro q es ir por el opuesto (o sea, si quiero ir de bsas a australia puedo ir pasando por chile o pasando por africa)

esa es mi duda

Plano Plano

Voy a esperar a cursar topologìa....

Ya con taller de càlculo me rompo bastante la cabeza... 😛

Muchas Gracias Quimey ! sos un capo

Saludos

que buena onda encontrar esto acá!

hace varios días que estoy tratando de resolverlo!!!

Firma

"if people do not believe that mathematics is simple, it is only because they do not realize how complicate life is"