Ce dépôt contient le supports de cours faits pour l'UE de graphes en M1 info et maths 2020-2021. Très largement ispiré du cours de Cédric Joncourt pour l'introduction, et de celui de Stefan Balev pour les parcours et les plus courts chemins. (Avec des touches du cours de Michel Burlet en L3 informatique et maths appliquées 2014-2015).
Dans les fichiers `.tex` :
* Sans option : Version utilisable en cours où le texte s'affiche petit à petit, les images aussi, et les titres de parties affichés en haut ne spoilent pas le contenu (permet de faire réfléchir les étudiants sur une question sans que leurs intuitions ne soiet biaisées par le titre en haut).
* Avec l'option `handout`: version utilisable par les étudiants sans animations sur le texte, avec les titres appropriés pour chaque partie. À la demande des étudiants, les animations sur les images sont toujours présentes (ça aide à la compréhension de l'exécution des algorithmes).
## Partie 1 : Introduction
Passage en revue des notions de base sur les graphes.
Des exercices de preuves de résultats sont faits en séance en même temps qu'on avance sur ce cours et n'apparaissent pas sur les slides (cours en présentiel).
## Partie 1 bis : Séance d'exercice
Pas de slides (cours en présentiel) : exercices de modélisations, de manipulation de graphes.
## Partie 2 : Les parcours
Cours sur les parcours de graphes avec exercices. Tout est détaillé dans les slides.
## Partie 3 : Les plus courts chemins
Cours sur le problème du plus cours chemin avec exercices. Tout est détaillé dans les slides.
## Partie 4 : Séance d'exercices
Séance d'exercice reprenant ce qu'on a fait jusque là. Tout est détaillé dans les slides.
## Examen
Sujet d'examen de janvier 2021 et éléments de correction.
