Salut,
Tu as étudié les graphes?
Le nombre chromatique est encadré par :
L'ordre du sous graphe complet maxi
et
Le degré max des sommets + 1.
Mais il faut d'abord faire le graphe...

Bonsoir, le graphe est dessiné dans le bouquin et il y a (entre autres) ces indications


"On représente par un point chaque matière d'option: F pour Français, A pour Anglais, M pour Mécanique, D pour Dessin Industriel, I pour Internet, S pour Sport; on relie deux matières si elles ont été choisies par un même candidat.

Puis "les trois sommets A,F et M sont deux à deux adjacents. Déduisez-en qu'il faut au moins trois couleurs puis vérifiez que trois couleurs suffisent"

Justement, je ne comprends pas pourquoi trois couleurs suffisent et du coup comment le nombre minimal de demi-journées nécessaire serait 3?


J'ai du mal à comprendre, à saisir pourquoi il n'y a que 3 couleurs (pas plus) et en raisonnant, je me heurte à "Comment en 3 demi journées ils passeront tous ces exams"

Merci

oui, avec votre encadrement on a que le nombre chromatique est supérieur ou égal à 3 et inférieur à 3 donc égal à 3.

Reste juste à le comprendre concrètement, en raisonnant avec les demi-journées

Non je me suis trompé, le nombre chromatique est supérieur ou égal à 3 et inférieur à 3 donc égal à 4.