Lehet-e olyan sétát tenni a 18. századi Königsbergben, ami minden hídon pontosan egyszer megy át és ugyan oda érkezünk ahonnan elindultunk? Leonhard Euler (1707 Bázel - 1783 Szentpétervár) válasza: Nem. Ez a gráfelmélet egyik fontos kérdése: Van-e olyan kör-séta a gráfban amely minden élet pontosan egyszer érint? (hu)
Lehet-e olyan sétát tenni a 18. századi Königsbergben, ami minden hídon pontosan egyszer megy át és ugyan oda érkezünk ahonnan elindultunk? Leonhard Euler (1707 Bázel - 1783 Szentpétervár) válasza: Nem. Ez a gráfelmélet egyik fontos kérdése: Van-e olyan kör-séta a gráfban amely minden élet pontosan egyszer érint? (hu)