W Królewcu istniał problem mostów królewskich na Pregole.

Problem ten rozwiązał szwajcarski matematyk i fizyk, pionier w wielu obszarach tych nauk - Leonhard Euler, który większą część życia spędził w Rosji i Prusach.

Przepływająca przez Królewiec Pregoła posiadała w swych rozwidleniach dwie wyspy. Ponad rzeką przerzucono siedem mostów, z których jeden łączył obie wyspy, a pozostałe mosty łączyły wyspy z brzegami rzeki.

Euler wykorzystując teorię grafów rozwiązał problem mostów w Królewcu, powodując, że można było przejść kolejno przez wszystkie mosty tak, aby każdy przekroczyć tylko raz. 

Zagadnienie to Euler opisał w 1741 roku w swojej pracy Solutio problematis ad geometriam situs pertinentis w Commentarii academiae scientiaru, która uznawana jest za pierwszą pracę na temat teorii grafów.