Le chapitre de graphe a été avancé, l'algorithme $A^*$ et l'algorithme de Kruskal (ainsi que la notion d'arbre couvrant minimum) ont été vus.
Le parcours en profondeur avec dates de début et de fin de visite de sommet (qu'on peut remplacer en utilisant des piles ou des files au bon moment) ont été vus, ainsi que la notion de composantes fortement connexe. L'algorithme de Kosaraju a été abordé, mais la preuve de correction n'a pas encore été vue.
On peut donner des exercices sur les graphes, faisant appel à des notions de première année, aux algorithmes $A^*$ ou de Kruskal, ou de parcours en profondeur avec dates ; mais on peut également donner des exercices plus généraux sur les notions d'arbre couvrant minimum et de composantes fortement connexes (autres méthodes, par exemple). Rien n'est exigible autour des couplages pour l'instant.