Cette séance de cours introduit la théorie de la percolation, en se concentrant sur des modèles de graphes aléatoires tels que Erds-Renyi, Regular et Geometric Graphs. Il couvre le modèle booléen Poisson, les seuils de connectivité, la connectivité complète par rapport à la percolation et la puissance critique pour les réseaux sans fil.