¿Puedes dibujar el diagrama de la figura de arriba con 3 trazos ?.
No se permite pasar 2 veces por la misma linea.
7 comentarios en «Acertijo topologico.»
Los comentarios están cerrados.
¿Puedes dibujar el diagrama de la figura de arriba con 3 trazos ?.
No se permite pasar 2 veces por la misma linea.
Los comentarios están cerrados.
Igual estoy pecando de ingenuo, pero… ¿Qué significa «dibujar el diagrama»?
Yo creo que… [spoiler] No se puede. 4 trazos es el mínimo [/spoiler]. ¿Cómo sé que tengo razón?
[spoiler] con 4 si puedo hacerlo, pero con 3 no creo que sea posible, tiene alguna relación con los 12 vértices creo. [/spoiler]
Me acerque? xD
[spoiler]
No se puede hacer en tres trazos. Hay 8 cruces de donde sale un número impar de líneas (3 en cada caso).
En cada uno de esos puntos tiene que empezar o terminar un trazo, por lo que al menos hacen falta 4 trazos.
[/spoiler]
[spoiler]la solucion va por entender en vez de los nudos como elementos, los rectangulos como elementos y los lados en comun como las conexiones ?[/spoiler]
se trata de trazar tres lineas dentro del diagrama?
Si se puede, me sorprende que rápido tiran la toalla.
Editado por Jose , administrador del sitio: El firmante Jose no soy yo , y NO se puede , quedó explicado antes.