Problema histórico: ¿Es posible cruzar cada puente exactamente una vez y regresar al punto de partida?
Usa los escenarios para ver cómo se logra un camino o un ciclo euleriano.
¿Por qué es imposible? El teorema de Euler establece que un grafo tiene un camino euleriano si y solo si tiene 0 o 2 vértices de grado impar.
En Königsberg, todos los vértices (A:5, B:3, C:3, D:3) tienen grado impar, por lo que es imposible encontrar tal recorrido.
📍 Posición:—
🌉 Puentes usados:0 / 7
🛤️ Ruta:—
📊 Grados (A,B,C,D):5, 3, 3, 3
🎓 Guía de Uso - Puentes de Königsberg
📖 El Problema
En 1736, Leonhard Euler resolvió si era posible cruzar cada uno de los 7 puentes de Königsberg exactamente una vez y regresar al punto de partida.
🎯 Cómo Jugar
Haz clic en un vértice (A, B, C, D) para comenzar, luego en un puente disponible (resaltado en verde) para cruzarlo. Intenta cruzar todos los puentes sin repetir.
🔬 Teorema de Euler
Un grafo tiene un camino euleriano si y solo si tiene 0 o 2 vértices de grado impar. En Königsberg, todos los vértices son impares (A:5, B:3, C:3, D:3), por lo que es imposible.
👨💻 Explorador DFS
Usa el explorador para visualizar cómo el algoritmo de Búsqueda en Profundidad (DFS) con backtracking intenta encontrar una solución, construyendo un árbol de decisiones en tiempo real.