UBA - CienciaS
http://ubacs.com.ar/ubacs/

Problema del ABC 123
http://ubacs.com.ar/ubacs/viewtopic.php?f=36&t=605
Página 1 de 1

Autor:  ALE [ 05 Oct 2008, 01:49 ]
Asunto:  Problema del ABC 123

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

Autor:  Quimey [ 05 Oct 2008, 11:26 ]
Asunto:  Re: Problema del ABC 123

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.

Autor:  akd mia [ 11 Oct 2008, 21:32 ]
Asunto:  Re: Problema del ABC 123

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

Autor:  Quimey [ 11 Oct 2008, 22:40 ]
Asunto:  Re: Problema del ABC 123

Plano Plano

Autor:  ALE [ 16 Oct 2008, 14:11 ]
Asunto:  Re: Problema del ABC 123

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

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

Muchas Gracias Quimey ! sos un capo

Saludos

Autor:  inesi [ 12 Ago 2009, 17:33 ]
Asunto:  Re: Problema del ABC 123

que buena onda encontrar esto acá!

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

Página 1 de 1 Todos los horarios son UTC - 3 horas
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/