Königsbergi
hidak
Euler
foglalkozott avval a kérdéssel, hogy milyen úton lehet
a Königsberg város melletti Pregel folyócska mind a
hét hídján átmenni, de úgy, hogy vissza kell térni a
kiindulási pontra és minden hídon csak egyszer szabad
áthaladni ?
Igazolta,
hogy a feladat megoldhatatlan. Ez volt az első gráfelméleti
feladatok egyike. A probléma ma már megoldható, mert
azóta a Pregel-en még egy híd épült…
J