Shtatë Urat e Königsberg është një problem historikisht i dukshëm në matematikë. Rezolucioni i tij negativ nga Leonhard Euler në 1736 hodhi themelet e teorisë së grafeve dhe parafytyroi idenë e topologjisë.
Cila është përgjigja për problemin e urës Konigsberg?
Përgjigje: numri i urave. Euler vërtetoi se numri i urave duhet të jetë një numër çift, për shembull, gjashtë ura në vend të shtatë, nëse dëshironi të ecni mbi secilën urë një herë dhe të udhëtoni në secilën pjesë të Königsberg.
Pse është i famshëm problemi i urës Konigsberg?
Problemi i urës Königsberg, një enigmë matematikore rekreative, e vendosur në qytetin e vjetër prusian të Königsberg (tani Kaliningrad, Rusi), që çoi në zhvillimin e degëve të matematikës të njohura si topologji dhe teori grafike. … Duke demonstruar se përgjigja është jo, ai hodhi themelet për teorinë e grafikëve.
Si i kaloni 7 Urat e Königsberg?
Për të "vizituar çdo pjesë të qytetit" duhet të vizitoni pikat A, B, C dhe D. Dhe ju duhet të kaloni çdo urë p, q, r, s, t, u dhe v vetëm një herë. Pra, në vend që të bëni shëtitje të gjata nëpër qytet, tani mund të vizatoni vetëm vija me laps.
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 kulmetkanë një numër teke skajesh të lidhura me to, kështu që një shëtitje që kalon çdo urë është e pamundur.
