Problemet var om det fanns en sluten väg som passerade bara en gång över var och en av de sju broar i Königsberg som på 1700-talet förband floden Pregels båda stränder via två öar mitt i floden. Detta inspirerade Euler 1736 att bevisa en sats om sådana s.k. Eulercykler.