Ez azért van, mert ha a páros számokat felezzük, és mindegyik páratlant eggyel növeljük és felezzük, akkor ezeknek a feleknek az összege eggyel több, mint a hidak teljes száma. Azonban ha négy vagy több szárazföld van páratlan számú híddal, akkor lehetetlen, hogy legyen út.
Mi a megoldás a königsbergi híd problémájára?
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 egy, ami azt jelenti, hogy az utazás valóban lehetséges.
Lehetséges Königsberg hét hídja?
Euler rájött, hogy Königsberg hét hídja közülnem lehet csak egyszer átkelni! Annak ellenére, hogy Euler megfejtette a rejtvényt, és bebizonyította, hogy a Königsbergen keresztüli séta nem lehetséges, nem volt teljesen elégedett.
Át tudsz kelni minden hídon pontosan egyszer?
Ahhoz, hogy minden élt pontosan egyszer keresztezzen, 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.
Melyik útvonalon keresztül valaki átkelhet mind a 7 hídon anélkül, hogy bármelyiket átkelnetöbbször is?
„Melyik útvonalon keresztül tud valaki átkelni mind a 7 hídon anélkül, hogy bármelyiket többször átkelne?” Tudsz kitalálni egy ilyen útvonalat? Nem, nem tudod! 1736-ban, miközben bebizonyította, hogy lehetetlen ilyen útvonalat találni, Leonhard Euler lefektette a gráfelmélet alapjait.
