Teoría de grafos
principio · 1736 · Edad Moderna
The mathematics of vertices and edges; the Königsberg bridge problem (Euler).
Autor: Leonhard Euler.
Dónde se usa
- Algoritmo de Dijkstra — se utiliza en. A graph algorithm.
- Búsqueda en anchura — se utiliza en. Graph traversal.
Cuán importante es
Puesto en el ranking de importancia de inventos: 1662 de 2848, puntuación 38.5 de 100. Enlaces directos con otros objetos: 2; campos tecnológicos en los que aparece: 1; cosas construidas directamente sobre él: 2. Salón de la fama de los inventos.
Cosas similares de la misma época y campo
- Sustentación (1738) — The force created when air flows around a wing.
- Efecto Venturi (1738) — A flow’s pressure drops where its speed rises.
- Sextante (1731) — An instrument for measuring the altitude of celestial bodies.
- Octante (1731) — Hadley’s reflecting angle gauge — the forerunner of the sextant.
- Conducción eléctrica (1729) — A substance’s ability to conduct current (Gray).
- Capacitancia (1745) — The ability of conductors to store charge; the capacitor is based on it.
Qué tiene en común con otras cosas
- Teoría de grafos y locomotora a vapor: qué tienen en común — un vínculo en 6 pasos
- Teoría de grafos y auriculares: qué tienen en común — un vínculo en 5 pasos
- Teoría de grafos y cohete: qué tienen en común — un vínculo en 6 pasos