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 app web full-stack envuelve la lógica original de Python/NetworkX en un backend FastAPI con un frontend Lit (Web Components) + Canvas + D3.js para visualización interactiva de grafos y gráficas de transición de fase Monte Carlo.