Zgjidhja e Leonard Euler për problemin e urës Konigsberg - Shembuj. Sidoqoftë, 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 Urat e Königsberg?
Euler 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 ecja nëpër Königsberg nuk ishte e mundur, ai nuk ishte plotësisht i kënaqur.
Pse problemi i urës Konigsberg është i pamundur?
Kështu, çdo masë e tillë tokësore duhet të shërbejë si një pikë fundore e një numri urash të barabartë me dyfishin e numrit të rasteve që haset gjatë ecjes.… Megjithatë, për masat tokësore të Königsberg, A është një pikë fundore e pesë urave dhe B, C dhe D janë pika fundore të tre urave. Ecja pra është e pamundur
A mund të kaloni çdo urë saktësisht një herë?
Po. Që të jetë e mundur një shëtitje që kalon çdo skaj saktësisht një herë, më së shumti 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
A është e mundur të bëni një shëtitje që kalon çdo urë një herë dhe të ktheheni në pikën e fillimit pa kaluar asnjë urë dy herë?
Përgjigje: numri i urave … Euler kuptoi se vetëm një numër çift urash dhanë rezultatin e saktë të mundësisë për të prekur çdo pjesë të qytetit pa kaluar një urë dy herë. Euler përdori matematikën për të vërtetuar se ishte e pamundur të kalonte të shtatë urat vetëm një herë dhe të vizitonte çdo pjesë të Königsberg.
