Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
gptkb: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 |
| 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_circuit
gptkb:Eulerian_path gptkb:Solutio_problematis_ad_geometriam_situs_pertinentis |
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Königsberg bridge problem
|