Léxico TI › Programación › Teoría de grafos

Teoría de grafos

Programación Svenska → Actualizado: 2026-08-20

Estudio matemático de los grafos (nodos + aristas). Leonhard Euler la fundó en 1736 con el problema de los siete puentes de Königsberg. Base de toda la teoría moderna de algoritmos y redes.

Ramas: grafos planares (se pueden dibujar sin que las aristas se crucen), teoría del coloreado (el teorema de los cuatro colores, 1976), teoría espectral de grafos (autovalores de matrices de adyacencia), grafos aleatorios (Erdős–Rényi). Consecuencias prácticas: análisis de redes sociales, el PageRank de Google (1998 — autovector de la matriz de enlaces de la web), epidemiología, redes neuronales. El número de Erdős mide cuántos pasos de coautoría te separan de Paul Erdős.

← Volver al léxico