Quelques sujets
Sujet National – juin 2003
Un concert de solidarité est organisé dans une grande salle de spectacle.
A ce concert sont conviés sept artistes de renommée internationale : Luther Allunison (A), John Biaise (B), Phil Colline (C), Bob Ditlâne (D), Jimi Endisque (E), Robert Fripe (F) et Rory Garaguerre (G). Les différents musiciens invités refusant de jouer avec certains autres, l’organisateur du concert doit prévoir plusieurs parties de spectacle.
Les arêtes du graphe G ci-dessous indiquent quels sont les musiciens qui refusent de jouer entre eux.