Introduction aux graphes aléatoires (et à la méthode probabiliste)

Résumé :


Cet ouvrage présente, pour les étudiants de premier cycle, une introduction élémentaire mais rigoureuse aux graphes aléatoires, sujet d'ordinaire présenté en master : le contenu du cours, l'organisation en courts chapitres et les exercices, tous corrigés en détail, permettent de donner un vaste aperçu du domaine et d'aborder des résultats frappant par leur beauté mathématique ou leurs aspects parfois contre-intuitifs. La progression en quatre parties globalement indépendantes autorise une lecture partielle pour un projet de fin de semestre ou un travail personnel (comme les TIPE des classes préparatoires). Le parti-pris assumé de l'accessibilité rend le texte unique dans le domaine.