To dlatego, że jeśli liczby parzyste zostaną zmniejszone o połowę, a każda z nieparzystych zostanie zwiększona o jeden i połowę, suma tych połówek będzie równa o jeden więcej niż całkowita liczba mostów. Jednak jeśli są cztery lub więcej lądów z nieparzystą liczbą mostów, nie może istnieć ścieżka.
Jak można rozwiązać problem mostu królewieckiego?
Rozwiązanie Leonarda Eulera problemu mostu królewieckiego - przykłady. Jednak 3 + 2 + 2 + 2=9, czyli więcej niż 8, więc podróż jest niemożliwa. Dodatkowo 4 + 2 + 2 + 2 + 3 + 3=16, co równa się liczbie mostów plus jeden, co oznacza, że podróż jest w rzeczywistości możliwa.
Czy siedem mostów Królewca jest możliwe?
Euler zdał sobie sprawę, że niemożliwe jest przekroczenie każdego z siedmiu mostów Królewca tylko raz! Mimo że Euler rozwiązał zagadkę i udowodnił, że spacer po Królewcu nie jest możliwy, nie był w pełni zadowolony.
Czy możesz przejść przez każdy most dokładnie raz?
Aby spacer, który przecina każdą krawędź dokładnie raz, aby był możliwy, co najwyżej dwa wierzchołki mogą mieć nieparzystą liczbę dołączonych krawędzi. … Jednak w problemie królewieckim wszystkie wierzchołki mają nieparzystą liczbę krawędzi, więc przejście przez każdy most jest niemożliwe.
Która trasa pozwoliłaby komuś przejść przez wszystkie 7 mostów bez przekraczania żadnego z nichje więcej niż raz?
„Która trasa pozwoliłaby komuś przejść przez wszystkie 7 mostów bez przekraczania żadnego z nich więcej niż raz?” Czy potrafisz wymyślić taką trasę? Nie, nie możesz! W 1736 roku, udowadniając, że nie da się znaleźć takiej drogi, Leonhard Euler położył podwaliny pod teorię grafów.
