Théorie > Combinatoire > Double comptage

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)