Siedem mostów w Królewcu to historycznie ważny problem w matematyce. Jego negatywna rozdzielczość przez Leonharda Eulera w 1736 r. położyła podwaliny pod teorię grafów i zapowiedziała ideę topologii.
Jaka jest odpowiedź na problem mostu królewieckiego?
Odpowiedź: liczba mostów. Euler udowodnił, że liczba mostów musi być parzysta, na przykład sześć mostów zamiast siedmiu, jeśli chcesz przejść przez każdy most raz i podróżować do każdej części Królewca.
Dlaczego problem z mostem w Królewcu jest tak sławny?
Problem z mostem królewieckim, rekreacyjna łamigłówka matematyczna, osadzona w starym pruskim mieście Königsberg (obecnie Kaliningrad, Rosja), która doprowadziła do rozwoju gałęzi matematyki znanych jako topologia i teoria grafów. … Wykazując, że odpowiedź brzmi „nie”, położył podwaliny pod teorię grafów.
Jak przejść przez 7 mostów Królewca?
Aby "odwiedzić każdą część miasta", należy odwiedzić punkty A, B, C i D. Powinieneś przejść przez każdy most p, q, r, s, t, u i v tylko raz. Więc zamiast długich spacerów po mieście, możesz teraz po prostu rysować linie ołówkiem.
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. … W problemie królewieckim jednak wszystkie wierzchołkimają nieparzystą liczbę krawędzi, więc przejście przez każdy most jest niemożliwe.