Königsberg hídjai sokáig az idegeire mentek a matematikusoknak és a helyieknek, míg nem jött egy bizonyos Euler, aki megtalálta a megoldást. Neked sikerül?
Egy újabb remek fejtörőt köszönhetünk a Ted-Ed-nek, mely ezúttal egy újkori porosz kisvárosba, Königsbergbe (ma Kalinyingrád) kalauzol el minket. A városkában hét kőhíd állt a Pregel-folyó felett, és a városban felmerült a kérdés, hogy miként lehet az összes hídon úgy átkelni, hogy csak egyszer haladj át rajtuk.
Adunk egy kis időt, majd nézd meg a videót lentebb.
Tehát, a "megfejtés" a gráfok felé vitte el azt az Leonhard Eulert, aki egyszerűen felvázolta: a hidakon a kívánt módon áthatolni lehetetlen, ugyanis a 4 különböző szárazföldi "csomópontra" futó hidak száma páratlan, megoldás viszont csak akkor lehetséges, ha páros lenne a kapcsolatként, gráfelméletben élként nevezett hidak száma.
