1. Techniques de démonstration de base: dénombrements élémentaires,
preuves par récurrence.
2. Application aux graphes. Graphes réguliers, connexes, acycliques,
bipartis. Suite de degrés d'un graphe.
3. Graphes eulériens et graphes hamiltoniens.
4. Probabilités discrètes.
5. Applications aux graphes: méthodes probabilistes.

Livre recommandé:

Invitation to discrete mathematics, de Matousek et Nesetril