Le but de cet UE est d'entrainer les étudiants à l'écriture de preuves, en se plaçant dans le context des graphes
-
Graphes : degrés, chemins (élémentaires), connexité
-
Cycles Eulériens, cycles Hamiltoniens,
-
Arbres
-
Coloration, graphes bipartis, graphes planaires
-
Graphes orientés
