Königsberg bridge problem

(redirected from Seven Bridges of Königsberg)
Also found in: Wikipedia.

Königsberg bridge problem

[¦kərn·iks‚bərg ′brij ‚präb·ləm]
(mathematics)
The problem of walking across seven bridges connecting four landmasses in a specified manner exactly once and returning to the starting point; this is the original problem which gave rise to graph theory.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.