Kaj je problem mostu v Konigsbergu?

Kazalo:

Kaj je problem mostu v Konigsbergu?
Kaj je problem mostu v Konigsbergu?
Anonim

Sedem mostov Königsberga je zgodovinsko pomemben problem v matematiki. Njegova negativna resolucija, ki jo je dal Leonhard Euler leta 1736, je postavila temelje teorije grafov in oblikovala idejo topologije.

Kakšen je odgovor na problem mostu Konigsberg?

Odgovor: število mostov. Euler je dokazal, da mora biti število mostov sodo število, na primer šest mostov namesto sedmih, če hočeš enkrat prehoditi vsak most in potovati v vsak del Königsberga.

Zakaj je problem mostu Konigsberg znan?

Problem mostu Königsberg, rekreativna matematična uganka, postavljena v staro prusko mesto Königsberg (zdaj Kaliningrad, Rusija), ki je privedla do razvoja vej matematike, znanih kot topologija in teorija grafov. … Z dokazovanjem, da je odgovor ne, je postavil temelje za teorijo grafov.

Kako prečkati 7 mostov v Königsbergu?

Za "obisk vsakega dela mesta" obiščite točke A, B, C in D. In vsak most p, q, r, s, t, u in v bi morali prečkati le enkrat. Torej namesto dolgih sprehodov po mestu lahko zdaj samo rišete črte s svinčnikom.

Ali lahko prečkate vsak most natanko enkrat?

Za hojo, ki prečka vsak rob natanko enkrat, da je mogoča, imata lahko največ dve točki pritrjenih liho število robov. … V Königsberškem problemu pa vsa ogliščaimajo nanje pritrjenih liho število robov, zato je hoja, ki prečka vsak most, nemogoča.

Priporočena:

Zanimivi članki
Kako posneti crunchyroll?
Preberi več

Kako posneti crunchyroll?

Ne obstaja gumb t za preklop s sub na presnemavanje. Večina oddaj na Crunchyrollu je samo sub. Nekaj jih je, ki so oboje, in v večini primerov boste videli sinhronizirano različico, navedeno na glavni strani oddaje, kot da gre za drugo sezono oddaje.

Kdo je najboljši spletni stavnik?
Preberi več

Kdo je najboljši spletni stavnik?

Najboljše licencirane stavnice v letu 2021 Bet365. 1xBet. 22Stava. MarathonBet. BetWinner. 888šport. Betsson. William Hill. Kdo je najboljša spletna stavnica za konjske dirke? Najboljša spletna mesta za konjske dirke 1,1 bet365 Racing.

Ali semena zelene potrebujejo svetlobo za kalitev?
Preberi več

Ali semena zelene potrebujejo svetlobo za kalitev?

Semena zelene potrebujejo svetlobo, da vzklijejo, zato jih pustite izpostavljena, če sadite v zaprtih prostorih, ali pa jih komaj pokrijte z vlažno mešanico ali grobim peskom, če sadite zunaj na vrtu. … Semena zelene vzklijejo in izstopijo iz zemlje v 14 do 21 dneh.