Transiciones de Fase en Grafos
Explora cómo los grafos aleatorios transicionan de conectados a desconectados a medida que eliminas nodos o aristas. Genera grafos binomiales (Erdős–Rényi), geométricos o de cuadrícula, aplica percolación y observa cómo ocurre la transición de fase en tiempo real.
Genera grafos aleatorios y aplica percolación (eliminación aleatoria de nodos o aristas) para observar transiciones de fase — el cambio brusco de conectado a desconectado a medida que la probabilidad de retención disminuye. Cada componente conectada se muestra en un color diferente.
Sobre este proyecto
Originalmente un proyecto de Python para el curso de Algoritmia en la FIB-UPC, estudiando transiciones de fase en grafos aleatorios usando NetworkX. Esta demo de navegador es un port de la generación de grafos, percolación y análisis de conectividad/complejidad a TypeScript con visualización interactiva.