Seven Bridges of Königsberg problem

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
graph
historical problem
gptkbp:category recreational mathematics
unsolved problems in mathematics (historically)
gptkbp:concerns gptkb:city_of_Königsberg
gptkb:river_Pregel
bridges
gptkbp:currentLocation gptkb:Kaliningrad,_Russia
gptkbp:formedBy gptkb:Leonhard_Euler
1736
gptkbp:hasBridge seven
https://www.w3.org/2000/01/rdf-schema#label Seven Bridges of Königsberg problem
gptkbp:involves two islands
four land masses
gptkbp:location gptkb:Königsberg,_Prussia
gptkbp:publishedIn gptkb:Euler's_1736_paper
gptkbp:relatedTo gptkb:Eulerian_circuit
gptkb:Eulerian_path
gptkbp:significance origin of graph theory
origin of topology
gptkbp:solvedBy no such walk exists
gptkbp:type whether it is possible to walk through the city crossing each bridge exactly once
gptkbp:bfsParent gptkb:Pregel_River
gptkb:Graph_theory
gptkbp:bfsLayer 5