Leonard Euler megoldása a konigsbergi híd problémájára – példák. Azonban 3 + 2 + 2 + 2=9, ami több mint 8, tehát az utazás lehetetlen Ezenkívül 4 + 2 + 2 + 2 + 3 + 3=16, ami megegyezik a hidak számával plusz eggyel, ami azt jelenti, hogy az utazás valójában lehetséges.
Lehetséges a Königsbergi híd?
Euler rájött, hogy Königsberg hét hídjának mindegyikén lehetetlen csak egyszer átkelni! Annak ellenére, hogy Euler megfejtette a rejtvényt, és bebizonyította, hogy a Königsbergen keresztüli séta nem volt lehetséges, nem volt teljesen elégedett.
Miért lehetetlen a königsbergi híd probléma?
Így minden ilyen szárazföldnek több olyan híd végpontjaként kell szolgálnia, ahányszor a séta során találkoztak vele.… Königsberg szárazföldi tömegei esetében azonban A öt híd végpontja, B, C és D pedig három híd végpontja. A séta ezért lehetetlen
Át tudsz kelni minden hídon pontosan egyszer?
Igen. Ahhoz, hogy egy minden élt pontosan egyszer keresztező séta lehetséges legyen, legfeljebb két csúcshoz páratlan számú él kapcsolódhat. … A Königsberg-problémában azonban minden csúcshoz páratlan számú él kapcsolódik, így egy minden hídon átmenő séta lehetetlen
Lehetséges-e úgy sétálni, hogy minden hídon egyszer átkeljen, és anélkül térjen vissza a kiindulópontra, hogy kétszer átkelne valamelyik hídon?
Válasz: hidak száma … Euler rájött, hogy csak páros számú híd adja azt a helyes eredményt, hogy a város minden részét érintheti anélkül, hogy kétszer átkelne egy hídon. Euler matematikával bizonyította, hogy lehetetlen csak egyszer átkelni mind a hét hídon, és Königsberg minden részét meglátogatni.
