Centrale 2026 — Option informatique MP : sujet et corrigé

5 parties corrigées, avec un corrigé rédigé · filière MP.

• Partie A (Q1 à Q8) — Coloration syntaxique : automates et analyse lexicale
• Partie B, I.1-I.2 (Q9 à Q15) — Graphes bipartis et bicoloration exhaustive
• Partie B, I.3-I.4 (Q16 à Q27) — File à deux piles et bicoloration par parcours
• Partie B, II (Q28 à Q30) — 3-coloration par retour sur trace
• Partie B, III (Q31 à Q43) — Graphes planaires, formule d'Euler, cinq couleurs