UBACS Q&A Foro WikiCS
Fecha actual 28 Mar 2024, 06:00

Todos los horarios son UTC - 3 horas




 Página 1 de 1 [ 7 mensajes ] 
Autor Mensaje
 Asunto: Problema del ABC 123
NotaPublicado: 05 Oct 2008, 01:49 
Profesor

Registrado: 08 Ago 2008, 21:57
Mensajes: 299
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


Desconectado
 Perfil  
 
 Asunto: Re: Problema del ABC 123
NotaPublicado: 05 Oct 2008, 11:26 
1er Licenciado
Avatar de Usuario

Registrado: 05 Jul 2008, 14:02
Mensajes: 1166
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.



_________________
Quimey
Desconectado
 Perfil  
 
 Asunto: Re: Problema del ABC 123
NotaPublicado: 11 Oct 2008, 21:32 
Ayudante de Primera
Avatar de Usuario

Registrado: 25 Sep 2008, 16:14
Mensajes: 159
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


Desconectado
 Perfil  
 
 Asunto: Re: Problema del ABC 123
NotaPublicado: 11 Oct 2008, 22:40 
1er Licenciado
Avatar de Usuario

Registrado: 05 Jul 2008, 14:02
Mensajes: 1166
Plano Plano



_________________
Quimey
Desconectado
 Perfil  
 
 Asunto: Re: Problema del ABC 123
NotaPublicado: 16 Oct 2008, 14:11 
Profesor

Registrado: 08 Ago 2008, 21:57
Mensajes: 299
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


Desconectado
 Perfil  
 
 Asunto: Re: Problema del ABC 123
NotaPublicado: 12 Ago 2009, 17:33 
Ayudante de Segunda

Registrado: 25 Abr 2009, 23:07
Mensajes: 67
que buena onda encontrar esto acá!

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



_________________
"if people do not believe that mathematics is simple, it is only because they do not realize how complicate life is"
Desconectado
 Perfil  
 
Mostrar mensajes previos:  Ordenar por  
 Página 1 de 1 [ 7 mensajes ] 

Todos los horarios son UTC - 3 horas


¿Quién está conectado?

Usuarios navegando por este Foro: No hay usuarios registrados visitando el Foro y 0 invitados


No puede abrir nuevos temas en este Foro
No puede responder a temas en este Foro
No puede editar sus mensajes en este Foro
No puede borrar sus mensajes en este Foro
No puede enviar adjuntos en este Foro

Buscar:
Saltar a:  

cron