Graph theory
Prinzip · 1736 · Frühe Neuzeit
The mathematics of vertices and edges; the Königsberg bridge problem (Euler).
Autor: Leonhard Euler.
Wo es verwendet wird
- Dijkstra-Algorithmus — wird verwendet in. A graph algorithm.
- Breitensuche — wird verwendet in. Graph traversal.
Wie wichtig es ist
Platz im Wichtigkeitsranking der Erfindungen: 1662 von 2848, Punktzahl 38.5 von 100. Direkte Verbindungen zu anderen Dingen: 2; Technikbereiche, in denen es vorkommt: 1; Dinge, die direkt darauf aufbauen: 2. Hall of Fame der Erfindungen.
Ähnliche Dinge der gleichen Zeit und des gleichen Bereichs
- Lift (1738) — The force created when air flows around a wing.
- Venturi effect (Bernoulli’s principle) (1738) — A flow’s pressure drops where its speed rises.
- Sextant (1731) — An instrument for measuring the altitude of celestial bodies.
- Octant (1731) — Hadley’s reflecting angle gauge — the forerunner of the sextant.
- Elektrische Leitung (1729) — A substance’s ability to conduct current (Gray).
- Kapazität (1745) — The ability of conductors to store charge; the capacitor is based on it.
Was es mit anderen Dingen gemeinsam hat
- Graph theory und steam locomotive: was sie gemeinsam haben — eine Verbindung in 6 Schritte
- Graph theory und headphones: was sie gemeinsam haben — eine Verbindung in 5 Schritte
- Graph theory und rocket: was sie gemeinsam haben — eine Verbindung in 6 Schritte