X-ENS 2026 — Informatique B MP-PC-PSI : sujet et corrigé

3 parties corrigées, avec un corrigé rédigé · filières MP, PC, PSI.

• Partie I (Q1 à Q7) — Détection de cycles par parcours en profondeur
• Partie II (Q8 à Q14) — Forme normale et unification
• Partie III (Q15 à Q16) — Représentation relationnelle du graphe