Cette séance de cours traite de la relation entre le nombre total d'appariements d'une taille donnée et l'entropie à un niveau d'énergie spécifique, explorant l'entropie libre de Bethe et son approximation de l'entropie libre dans des graphiques aléatoires. La séance de cours couvre également un algorithme pour calculer le nombre de correspondances sur la base de messages à points fixes et du calcul de l'entropie libre de Bethe.