Prérequis
Résumé
Ce chapitre présente la méthode du double comptage, qui permet de démontrer des résultats théoriques comme la formule de Cayley mais qui se révèle surtout être un outil très puissant pour démontrer des problèmes de combinatoire de haut niveau.
Ce chapitre a été
écrit par N. Radu et
mis en ligne le 28 février 2015.
Pour pouvoir accéder aux exercices de ce chapitre et ainsi le compléter, vous devez d'abord compléter :
Théorie des graphes
-
Dénombrement (suite)