Percolation

Soit \(G\) un graphe de sommets \(V\) et d'arêtes \(E\).

Dans le modèle de percolation on choisit aléatoirement un sous-ensemble d'arêtes de \(G\). L'univers \(\Omega\) considéré est donc celui des parties de \(E\). Une réalisation \(\omega \in \Omega\) peut donc être vue comme un sous-graphe de \(G\).