Aceasta se datorează faptului că, dacă numerele pare sunt înjumătățite și fiecare dintre cele impare este mărită cu unu și înjumătățit, suma acestor jumătăți va fi egală cu unul mai mult decât numărul total de poduri. Cu toate acestea, dacă există patru sau mai multe mase de uscat cu un număr impar de poduri, atunci este imposibil ca să existe o cale.
Care este soluția la problema podului Konigsberg?
Rezolvarea lui Leonard Euler la problema podului Konigsberg - Exemple. Cu toate acestea, 3 + 2 + 2 + 2=9, care este mai mult de 8, deci călătoria este imposibilă. În plus, 4 + 2 + 2 + 2 + 3 + 3=16, ceea ce este egal cu numărul de poduri, plus unul, ceea ce înseamnă că călătoria este, de fapt, posibilă.
Este posibile cele șapte poduri din Konigsberg?
Euler și-a dat seama că era imposibil să traversezi fiecare dintre cele șapte poduri din Königsberg o singură dată! Chiar dacă Euler a rezolvat puzzle-ul și a dovedit că plimbarea prin Königsberg nu era posibilă, el nu a fost pe deplin mulțumit.
Poți traversa fiecare pod exact o dată?
Pentru o plimbare care traversează fiecare muchie exact o dată pentru a fi posibilă, cel mult două vârfuri pot avea un număr impar de muchii atașate. … În problema Königsberg, totuși, toate vârfurile au un număr impar de muchii atașate lor, așa că o plimbare care traversează fiecare pod este imposibilă.
Care traseu ar permite cuiva să traverseze toate cele 7 poduri fără a traversa niciunul dintreele de mai multe ori?
„Care traseu ar permite cuiva să treacă toate cele 7 poduri, fără a traversa niciunul dintre ele de mai multe ori?” Vă puteți da seama de un astfel de traseu? Nu, nu poți! În 1736, în timp ce demonstrează că este imposibil să găsești o astfel de rută, Leonhard Euler a pus bazele teoriei grafurilor.
