KnowraSeven Bridges of KönigsbergLinked fromLinked fromThe 9 pages that link to Seven Bridges of Königsberg, each with the reason it gives.All 9Broader topic 7Related 2Leonhard EulerRelated: Euler translated this concrete puzzle into an abstract network problem.Graph theoryBroader topic: The puzzle supplied the concrete problem Euler recast in terms of vertices and edges.TopologyBroader topic: Euler's analysis showed that the puzzle depended on connectivity, not distance.Recreational mathematicsBroader topic: Euler’s solution turned a recreational puzzle into the beginnings of graph theory.Eulerian pathBroader topic: Euler's analysis of this puzzle established the edge-traversal problem behind Eulerian paths.Euler's polyhedron formulaRelated: Euler's analysis of this problem helped establish graph theory, a framework for proving the polyhedron formula.Mathematical puzzleBroader topic: It shows how a recreational question can reveal a general mathematical framework.Mathematical problemBroader topic: Euler's resolution transformed a recreational puzzle into the foundations of graph theory.History of combinatoricsBroader topic: Euler's solution demonstrated how a practical puzzle could reveal a general combinatorial structure.