Königsberg bridges problem
GPTKB entity
Statements (86)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:chess_match
|
| gptkbp:example |
gptkb:Eulerian_path
|
| gptkbp:exhibited_at |
the concept of traversability
|
| gptkbp:has_influence_on |
gptkb:computer_science
|
| gptkbp:has_programs |
network design
|
| https://www.w3.org/2000/01/rdf-schema#label |
Königsberg bridges problem
|
| gptkbp:inspired |
modern graph theory
|
| gptkbp:involves |
seven bridges
|
| gptkbp:is_a |
gptkb:chess_match
problem in computer science logic puzzle combinatorial problem topological problem mathematical exploration theoretical problem problem in logic historical puzzle 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 problem in mathematical reasoning and argumentation problem in mathematical theory development and application Eulerian circuit problem Eulerian graph problem bridges problem discrete mathematics problem graph connectivity problem graph theory challenge historical mathematical problem path problem pathfinding problem problem in algorithm design problem in mathematical analysis and synthesis problem in mathematical analysis and synthesis. problem in mathematical application problem in mathematical computation problem in mathematical creativity problem in mathematical discovery problem in mathematical education and pedagogy problem in mathematical exploration problem in mathematical exploration and discovery problem in mathematical history and philosophy problem in mathematical innovation problem in mathematical innovation and creativity problem in mathematical insight problem in mathematical insight and application problem in mathematical intuition problem in mathematical modeling problem in mathematical modeling and simulation problem in mathematical practice problem in mathematical practice and application problem in mathematical problem-solving problem in mathematical proof problem in mathematical reasoning problem in mathematical research problem in mathematical research and development problem in mathematical theory problem in mathematical theory development problem in mathematical understanding route problem urban planning problem problem in mathematical intuition and understanding problem in mathematical communication and collaboration problem in mathematical problem-solving and reasoning |
| gptkbp:is_a_solution_for |
1736
|
| gptkbp:is_associated_with |
gptkb:Euler's_formula
|
| gptkbp:is_considered_as |
one of the first problems in graph theory
|
| gptkbp:is_described_as |
Euler's paper
|
| gptkbp:is_related_to |
graph theory
Hamiltonian path |
| gptkbp:is_studied_in |
gptkb:Mathematician
|
| gptkbp:is_used_in |
algorithm design
|
| gptkbp:led_to |
development of topology
|
| gptkbp:named_after |
Königsberg city
|
| gptkbp:origin |
gptkb:Königsberg
|
| gptkbp:proposed_by |
gptkb:Leonhard_Euler
|
| gptkbp:bfsParent |
gptkb:Königsberg,_Prussia
|
| gptkbp:bfsLayer |
5
|