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... 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/ |