Mathématiques discrètes - Automne 2011

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

• 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.

• 01.12: nouvelle version du chapitre “graphes”: légère modification à la définition 3.30 (définition de “face”).

• 07.12: nouvelle version du chapitre “graphes”: légère modification du théorème de Dirac (3.57) et suppression de la section 3.7.

• 08.12: modification de l'énoncé de l'exercice 6.1.

• 12.12: nouvelle version du chapitre “dénombrement”: correction d'une coquille dans le théorème 4.17.