Transicions de Fase en Grafs
Explora com els grafs aleatoris transicionen de connectats a desconnectats a mesura que elimines nodes o arestes. Genera grafs binomials (Erdős–Rényi), geomètrics o de quadrícula, aplica percolació i observa com ocorre la transició de fase en temps real.
Genera grafs aleatoris i aplica percolació (eliminació aleatòria de nodes o arestes) per observar transicions de fase — el canvi brusc de connectat a desconnectat a mesura que la probabilitat de retenció disminueix. Cada component connectada es mostra en un color diferent.
Sobre aquest projecte
Originalment un projecte de Python per al curs d'Algorísmia a la FIB-UPC, estudiant transicions de fase en grafs aleatoris usant NetworkX. Aquesta demo de navegador és un port de la generació de grafs, percolació i anàlisi de connectivitat/complexitat a TypeScript amb visualització interactiva.