Teorema de Fáry
Fáry's theorem
- Fecha
- 1936 (Wagner) / 1948 (Fáry) / 1951 (Stein) · fiabilidad alta
- Lugar
- Colonia, Renania del Norte-Westfalia, Alemania
- Autoría
- Klaus Wagner, István Fáry y Sherman K. Stein, de forma independiente
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema de teoría de grafos que establece que todo grafo simple y planar puede dibujarse sin cruces usando únicamente segmentos de línea recta para las aristas; demostrado de forma independiente por Klaus Wagner (1936), István Fáry (1948) y Sherman K. Stein (1951).
A qué dio paso
- Resultado fundamental del dibujo de grafos y la geometría computacional
- Base de algoritmos de trazado de grafos planares con líneas rectas
- Uso en diseño VLSI y software de visualización de grafos