Graph theory
principe · 1736 · Époque moderne
The mathematics of vertices and edges; the Königsberg bridge problem (Euler).
Auteur: Leonhard Euler.
Où c'est utilisé
- Algorithme de Dijkstra — est utilisé dans. A graph algorithm.
- Parcours en largeur — est utilisé dans. Graph traversal.
Quelle importance
Place au classement d'importance des inventions : 1662 sur 2848, score 38.5 sur 100. Liens directs avec d'autres objets : 2 ; domaines technologiques : 1 ; choses construites directement dessus : 2. Panthéon des inventions.
Choses similaires de la même époque et du même domaine
- 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.
- Conduction électrique (1729) — A substance’s ability to conduct current (Gray).
- Capacité (1745) — The ability of conductors to store charge; the capacitor is based on it.
Ce que ça a en commun avec d'autres choses
- Graph theory et steam locomotive : ce qu'ils ont en commun — un lien en 6 étapes
- Graph theory et headphones : ce qu'ils ont en commun — un lien en 5 étapes
- Graph theory et rocket : ce qu'ils ont en commun — un lien en 6 étapes