Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
graph |
| gptkbp:concerns |
gptkb:city_of_Königsberg
seven bridges |
| gptkbp:currentLocation |
gptkb:Kaliningrad,_Russia
|
| gptkbp:field |
gptkb:topology
discrete mathematics |
| gptkbp:formedBy |
gptkb:Leonhard_Euler
1736 |
| https://www.w3.org/2000/01/rdf-schema#label |
Königsberg bridge problem
|
| gptkbp:ledTo |
concept of Eulerian path
foundations of graph theory |
| gptkbp:location |
gptkb:Königsberg,_Prussia
|
| gptkbp:notableFor |
origin of topology
first theorem of graph theory |
| gptkbp:publishedIn |
gptkb:Solutio_problematis_ad_geometriam_situs_pertinentis
|
| gptkbp:relatedTo |
gptkb:Eulerian_circuit
|
| gptkbp:solvedBy |
no such walk exists
|
| gptkbp:type |
whether a walk crossing each bridge exactly once is possible
|
| gptkbp:bfsParent |
gptkb:Eulerian_paths
gptkb:Eulerian_circuit gptkb:Eulerian_path gptkb:Solutio_problematis_ad_geometriam_situs_pertinentis gptkb:Eulerian_cycle |
| gptkbp:bfsLayer |
6
|