MathCraft · Puentes de Königsberg

Explora el desafío

Rompecabezas

Estilo del dibujo

Antes de jugar, decide

Estado

0
usados

0
totales

Inicio: —
Actual: —

Reglas

1. Comienza en cualquier vértice.
2. Traza todo sin levantar el lápiz.
3. Usa cada borde exactamente una vez.

El problema original

En el siglo XVIII, los habitantes de Königsberg se preguntaban si era posible recorrer la ciudad cruzando sus siete puentes exactamente una vez. Euler representó las cuatro zonas de tierra mediante los vértices A, B, C y D, y los puentes mediante conexiones. En 1736 demostró que el recorrido era imposible, dando origen a la teoría de grafos.

¿Sabías que...?

Este problema se considera el nacimiento de la teoría de grafos, utilizada hoy en rutas, redes de transporte, circuitos, internet, biología e inteligencia artificial.

Recorre el grafo

Haz clic en un vértice y luego en uno vecino

¡Logrado!

Recorrido actual

Aún no has comenzado.