Salut,
Et cet exercice ? ...

_{* Tom_Pascal > Image recadrée, sur la figure uniquement ! Si tu veux de l'aide, merci de faire l'effort de recopier ton énoncé sur le forum... *}

Point n° 3 ---> Sujet ancien- ne plus donner ce lien-merci

Ha désolé, je ne savais pas comment je pouvais écrire le tableau.

j'ai récupéré et recadré ton image sur le tableau... tu peux désormais recopier ta question si tu le souhaites (reste dans ce topic-ci par contre).

Désolé pour le multi-post.
Alors l'énoncé de l'exercice est:
8 élèves d'une même classe partent en voyage scolaire et doivent être logés au même endroit.
Chaque élève (numéroté 1 à 8) a communiqué au prof les incompatibilités à être dans la même chambre. Il n'y a pas de nombre maximal de personnes par chambre.
Combien de chambres, le prof doit il réserver? Donner une répartition.

Bon, en gros :
Tu fais un graphe d'incompatibilité (deux personnes qui ne veulent pas partager la même chambre sont reliés par une arête).
Puis tu colories le graphe : le nombre de chambres minimum est le nombre de couleurs nécessaires.

Merci,
C'est donc comme ça et il faut donc 5 chambres?

4 couleurs suffisent me semble-t-il...