Euler's Seven Bridges of Königsberg problem
GPTKB entity
Statements (49)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
mathematical problem
|
| gptkbp:addresses |
graph traversal algorithms
|
| gptkbp:appearsIn |
computer science
urban planning operations research transportation networks |
| gptkbp:applicationType |
no solution
|
| gptkbp:designedBy |
gptkb:Leonhard_Euler
|
| gptkbp:discusses |
mathematical literature
|
| gptkbp:exhibits |
the concept of circuits
the concept of connectivity the concept of paths |
| gptkbp:field |
graph theory
|
| gptkbp:hasRelatedPatent |
logistics
data analysis public policy theoretical computer science algorithm design combinatorial optimization environmental studies mathematical modeling resource allocation routing problems scheduling problems network design optimization problems transportation planning game theory social network analysis network flow problems urban studies graph algorithms communication networks transportation logistics pathfinding algorithms |
| https://www.w3.org/2000/01/rdf-schema#label |
Euler's Seven Bridges of Königsberg problem
|
| gptkbp:influenced |
modern topology
|
| gptkbp:inspiration |
network theory
|
| gptkbp:involves |
two rivers
crossing bridges four landmasses seven bridges |
| gptkbp:location |
gptkb:Königsberg
|
| gptkbp:relatedTo |
bridges
Eulerian path Euler's_work Königsberg's_geography |
| gptkbp:significance |
foundation of graph theory
|
| gptkbp:yearEstablished |
1736
|