es imposible XDDD anda q no llevo rato con la bobada
no es un grafo plano, se ve claramente
el truco esta en ponerlos todos cruzandose e ir quitandolos y si no se puede es que no es plano y no hay mas xD
matematica discreta ... q asco dios
esto me lo hacian hacer de pequeño.
Y es como funciona hoy en dia las cosas y como debe estar hecho.
http://img451.imageshack.us/my.php?image=presentacin27ju6mo.jpg
¬¬
el gas, electricidad, telefono van todos conectados por la misma red.
Si es una urbanización pasan los cables x abajo y va llegando cada parte a su casa, sino sería un desastre
un cable desde la central hasta cada casa.
En mi caso era, gas , agua y electicidad..., es imposible , yo me en mis tiempos me tire las horas muertas pensando y pensando como cojones se hacia y al final me di cuenta de que era imposible.
Me e partido de risa con la imagen de #40 si por poco se me caen las lagrimas xDD ( http://img489.imageshack.us/my.php?image=presentacin27ju6uw.jpg )
Este tipo de problemas es teoría de gráfos de matemática discreta y está explicada aquí
http://es.wikipedia.org/wiki/Teor%C3%ADa_de_los_grafos
Hacia el final de la página te explican justo la razón de que este grafo no sea planar.
Es decir, en castellano, que es imposible juntarlo todo sin que haya al menos un cruce de aristas.
Aunque algunas respuestas del thread son la leche xDDD
Si k se puede hacer... esta claro k por cuestiones logicas matematicas no saldra ya que el papel es plano pero y si lo doblas? esta claro k ese problema tiene solucion y cuando la ves dices "eii eso no vale nadie dijo k eso se podia hacer, etc...." hay mil cosas asi como el de poner una ralla en medio de un circulo sin levantar el lapiz o boli o lo k utilices, del papel, lo haces doblando una esquina del papel pues este problema tambien tiene su solucionn 
aunque a estas horas y con el % de alcohol k llevo no tengo ni puta idea de cual es jajajajajaaja aunque hay cada respuesta k se merece un premio por cratividad como la del wireless ajajajaja
enga gente a dormir ya xD dew
