Aller au contenu

Introduction⚓︎

Nous allons parcourir et commenter quelques uns des exercices des 4 épreuves. Nous nous intéressons aux exercices qui manipulent des graphes, et cette année ils portaient pour beaucoup d'entre eux sur la structure d'union find présenté dans un précédent article Réseau social et Coupe minimale.

L'article se décompose donc en 4 parties : deux détaillées ici, sur ce site utilisant l'outil mkdocs-material et les deux autres sur le site de l'IREMI de la Réunion : Les graphes à l'agrégation d'informatique en 2023.

Tous les visuels de graphes présentés ici ont été réalisés à l'aide du module simple-pygraph qui permet, dans des notebook jupyter, de créer, modifier, visualiser des graphes. Pour utiliser ce module (notamment en reproduisant les codes que nous donnerons ici) :

  1. installer au préalable la suite graphviz (voir graphviz.org/download/)
  2. installer simple-pygraph via pip : pip3 install simple-pygraph

Voici les quatre sujets traités (vous pouvez accéder aux sujets officiels au format PDF en suivant les liens) :