a mathematical problem in graph theory, solved by Leonhard Euler, to show that it is impossible to cross all seven bridges of the Prussian city of Königsberg in a continuous path without recrossing any bridge.
a former province in NE Germany: an enclave separated from Germany by the Polish Corridor; now divided between Poland and the Russian Federation. 14,283 sq. mi. (36,993 sq. km). Capital: Königsberg.