Théorie des graphes et combinatoire 2022-2023
L1 (premier groupe): Mardi 12h-15h - Salle J001
L1 (deuxième groupe): Mardi 15h-18h - Salle J001
Calendrier
24 janvier: séance 1 (Borello).
31 janvier: séance 2 (Boukheche).
7 février: séance 3 (Borello).
14 février: séance 4 (Boukheche).
21 février: séance 5 (Boukheche).
28 février: pause.
7 mars: séance 6 (Borello).
14 mars: séance 7 (Boukheche).
21 mars: séance 8 (Borello).
28 mars: séance 9 (Boukheche).
4 avril: séance de révision (Borello).
11 avril: contrôle final à 15h en salle B104.
2 mai: rattrapage à 15h.
Quelques règles pour le contrôle et le rattrapage :
1. Aucun retard ne sera autorisé : personne ne sera autorisé à entrer dans la salle après l'heure indiquée.
2. Le seul matériel autorisé sera : un stylo noir ou bleu et, éventuellement, les notes du cours ou le polycopié imprimé.
3. Votre téléphone devra être éteint et conservé dans le sac. Aucun équipement électronique (calculatrice, ordinateur, autre) ne sera autorisé.
4. Toute personne vue en train de regarder son téléphone, la copie d'un voisin, ou toute autre forme de tricherie, sera immédiatement exclue de la salle et sanctionnée par la suite.
N.B.: Pour avoir une attestation d'assiduité pour ce cours il faut demander l'attestation avant la fin du mois de mai 2023.
Bibliographie
Claude Berge, Principes de combinatoire, 1968
Martin J. Erickson, Introduction to Combinatorics, 2nd Edition, 2013
Robert A. Beeler, How to Count, An Introduction to Combinatorics and Its Applications, 2015
J.A. Bondy et U.S.R. Murty, Théorie des graphes (Traduit de l’anglais par F. Havet)
Polycopié du cours.