Graph theory
princípio · 1736 · Idade Moderna
The mathematics of vertices and edges; the Königsberg bridge problem (Euler).
Autor: Leonhard Euler.
Onde é usado
- Algoritmo de Dijkstra — é utilizado em. A graph algorithm.
- Busca em largura — é utilizado em. Graph traversal.
Quão importante é
Posição no ranking de importância das invenções: 1662 de 2848, pontuação 38.5 de 100. Ligações diretas com outros objetos: 2; campos tecnológicos em que aparece: 1; coisas construídas diretamente sobre ele: 2. Hall da fama das invenções.
Coisas semelhantes da mesma época e campo
- 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.
- Condução elétrica (1729) — A substance’s ability to conduct current (Gray).
- Capacitância (1745) — The ability of conductors to store charge; the capacitor is based on it.
O que tem em comum com outras coisas
- Graph theory e steam locomotive: o que têm em comum — uma ligação em 6 passos
- Graph theory e headphones: o que têm em comum — uma ligação em 5 passos
- Graph theory e rocket: o que têm em comum — uma ligação em 6 passos