Kjo është për shkak se nëse numrat çift përgjysmohen dhe secila nga teket rritet me një dhe përgjysmohet, shuma e këtyre gjysmave do të jetë e barabartë me një më shumë se numri i përgjithshëm i urave. Megjithatë, nëse ka katër ose më shumë toka me një numër tek ura, atëherë është e pamundur që të ketë një shteg.
Cila është zgjidhja për problemin e urës Konigsberg?
Zgjidhja e Leonard Euler për problemin e urës Konigsberg - Shembuj. Megjithatë, 3 + 2 + 2 + 2=9, që është më shumë se 8, kështu që udhëtimi është i pamundur. Përveç kësaj, 4 + 2 + 2 + 2 + 3 + 3=16, që është e barabartë me numrin e urave, plus një, që do të thotë se udhëtimi është, në fakt, i mundur.
A janë të mundshme Shtatë Urat e Konigsberg?
Euler e kuptoi se ishte e pamundur të kalonte secilën nga shtatë urat e Königsberg vetëm një herë! Edhe pse Euler e zgjidhi enigmën dhe vërtetoi se shëtitja nëpër Königsberg nuk ishte e mundur, ai nuk ishte plotësisht i kënaqur.
A mund ta kaloni secilën urë saktësisht një herë?
Që të jetë e mundur një shëtitje që kalon çdo skaj saktësisht një herë, maksimumi dy kulme mund të kenë një numër tek të skajeve të bashkangjitura me to. … Në problemin e Königsberg, megjithatë, të gjitha kulmet kanë një numër tek të skajeve të lidhura me to, kështu që një ecje që kalon çdo urë është e pamundur.
Cila rrugë do t'i lejonte dikujt të kalojë të 7 urat pa kaluar asnjërën prejata më shumë se një herë?
"Cila rrugë do të lejonte dikë të kalonte të 7 urat, pa kaluar asnjërën prej tyre më shumë se një herë?" A mund ta gjeni një rrugë të tillë? Jo, nuk mundesh! Në 1736, ndërsa provoi se është e pamundur të gjesh një rrugë të tillë, Leonhard Euler hodhi themelet për teorinë e grafikëve.
