T|Melyik városhoz köthető a gráfelmélet kialakulása?||Basel|Szentpétervár|Göttingen|Königsberg|||||D|Euler kérdése volt: Lehet-e a Königsberg melletti Pregel folyó 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? (Válasz: nem.) Ez volt az első gráfelméleti feladatok egyike.<br><img src="http://www.owl.hu/owl/3gallery/7001-/icon/gg21.048.jpg" align="center" valign="middle" border="0" hspace="2" vspace="2">