Statements (68)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:Mathematics
|
| gptkbp:depicts |
concepts of connectivity
|
| gptkbp:example |
gptkb:Eulerian_path
non-Eulerian graph |
| gptkbp:has_applications_in |
network theory
|
| gptkbp:has_influenced |
modern mathematics
|
| gptkbp:has_no_solution |
for a walk crossing each bridge once
|
| https://www.w3.org/2000/01/rdf-schema#label |
Königsberg Bridge Problem
|
| gptkbp:inspired |
Euler's work on topology
|
| gptkbp:involves |
seven bridges
|
| gptkbp:is_a |
combinatorial optimization problem
logic puzzle combinatorial problem mathematical curiosity topological problem historical curiosity historical problem problem in combinatorics problem in discrete mathematics problem in mathematical education problem in mathematical history problem in mathematical logic problem in mathematical philosophy problem in topology mathematical challenge graph traversal problem problem in mathematical analysis Eulerian circuit problem historical mathematical problem problem in algorithm design problem in mathematical application problem in mathematical computation problem in mathematical discovery problem in mathematical exploration problem in mathematical modeling problem in mathematical practice problem in mathematical research problem in mathematical theory bridging problem connectivity problem famous mathematical problem famous problem famous puzzle graph theory problem problem in computational mathematics problem in mathematical experimentation problem in mathematical inquiry problem in mathematical investigation problem in recreational mathematics |
| gptkbp:is_a_solution_for |
1736
|
| gptkbp:is_associated_with |
Leonhard Euler's graph theory
|
| gptkbp:is_considered |
a classic problem in mathematics
|
| gptkbp:is_considered_as |
one of the first problems in graph theory
|
| gptkbp:is_described_as |
mathematical literature
|
| gptkbp:is_discussed_in |
academic papers
|
| gptkbp:is_part_of |
mathematical history
|
| gptkbp:is_related_to |
gptkb:Euler's_formula
graph theory graph traversal algorithms pathfinding problems |
| gptkbp:is_set_in |
gptkb:Königsberg,_Prussia
|
| gptkbp:is_studied_in |
gptkb:Mathematics
|
| gptkbp:is_used_in |
mathematical education
|
| gptkbp:led_to_development_of |
gptkb:topology
|
| gptkbp:originated_in |
gptkb:Königsberg
|
| gptkbp:proposed_by |
gptkb:Leonhard_Euler
|
| gptkbp:bfsParent |
gptkb:Königsberg
|
| gptkbp:bfsLayer |
5
|