This is an old revision of the document!


Mathématiques discrètes - Automne 2011

Les fiches d'exercices couvrent en général deux semaines.

22.09 Notions de théorie des ensembles
29.09 ExercicesCorrigés
06.10 Relations
13.10 Exercices Corrigés
20.10
27.10 ExercicesCorrigés
03.11 Théorie élémentaire des graphes
10.11 ExercicesCorrigés
17.11 Pas de cours. Séance d'exercices à 11h15.
24.11
01.12
08.12
15.12
22.12



  • 24.10: nouvelle version du chapitre “Relations” corrige quelques coquilles dans l'exemple 2.28 (N au lieu de N_0 dans (2) et N* au lieu de N dans (3))
  • 24.10: l'exercice 2.7 de la fiche 2 requiert la notion de composition d'une relation qui n'a pas été vue en classe. Cette notion est expliquée dans la solution et permet de comprendre l'exercice, mais elle ne sera pas demandée à l'examen.
  • 01.11: nouvelle version du chapitre “graphes” corrige une coquille dans la démonstration du théorème 3.5 (page 3).
  • 07.11: nouvelle version du chapitre “graphes”: modification des définitions 3.3 et 3.12 et des preuves de la proposition 3.9 et du lemme 3.20. Corrige également des coquilles dans la première ligne de la section 3.2 (pas de “non-orientés”) et dans les preuves des remarques 3.15 et 3.16 (S=V\T au lieu de V-T).
  • 10.11: nouvelle version du chapitre “graphes”: modifications pages 4 et 5.