Qué hijoputa Kmargo, jajajajajaja Pues hay que reconocer que tienes razón, así que tú pones el siguiente...
jerito dijo:Que cabrón Kmargo. La cabeza me hecha humo......
Cuando un grafo o multigrafo se puede dibujar en un plano sin que dos segmentos se corten, se dice que es plano.
Un juego muy conocido es el siguiente: Se dibujan tres casas y tres pozos. Todos los vecinos de las casas tienen el derecho de utilizar los tres pozos. Como no se llevan bien en absoluto, no quieren cruzarse jamás. ¿Es posible trazar los nueve caminos que juntan las tres casas con los tres pozos sin que haya cruces?
Cualquier disposición de las casas, los pozos y los caminos implica la presencia de al menos un cruce.
Sea Kn el grafo completo con n vértices, Kn, p es el grafo bipartito de n y p vértices.
El juego anterior equivale a descubrir si el grafo bipartito completo K3,3 es planario (se dice también plano), es decir, si se puede dibujar en un plano sin que haya cruces. Y la respuesta es no. En general, puede determinarse que un grafo no es plano, si en su diseño puede encontrase una estructura análoga (conocida como menor) a K5 o a K3,3.
Establecer qué grafos son planos no es obvio, y tiene que ver con la topología
Batakazo dijo:Sí hay solución. Seguid dibujando y pensando....
Chemaco dijo:A esto ya jubaba yo en el colegio mayor con los novatos ...
Si tienes la solucion ponla como han hecho con otros juegos, si no la tienes no nos tomes el pelo
Batakazo dijo:si decidís banearme lo entiendo, pero castigad a Kmargo que empezó él con el p*t* jueguecito...