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.
