Graphes aléatoires et partiel de l'an dernier (corrigé) - CNRS
Soit G un graphe aléatoire de loi Gn,p. L'objectif de cet exercice est de montrer qu'il y a un seuil p0 := n?2/3 tel que pour p = o(p0), le graphe G n'a ...
Soit G un graphe aléatoire de loi Gn,p. L'objectif de cet exercice est de montrer qu'il y a un seuil p0 := n?2/3 tel que pour p = o(p0), le graphe G n'a ...