Graph theory

principle · 1736 · Early modern era

The mathematics of vertices and edges; the Königsberg bridge problem (Euler).

Author: Leonhard Euler.

Where it is used

• Dijkstra’s algorithm — is used in. A graph algorithm.
• Breadth-first search — is used in. Graph traversal.

Open Evothings