Secondaire 5 • 3a
Bonjour,
Comment déterminer un nombre chromatique?
Bonjour,
Comment déterminer un nombre chromatique?
Explication d'Alloprof
Cette explication a été donnée par un membre de l'équipe d'Alloprof.
Bonjour Pascou!
Merci de faire appel à nos services 😉
Pour déterminer le nombre chromatique, tu peux d'abord dessiner le graphe, formé de sommets et d'arêtes.
Par la suite, il est possible de déterminer le degré de chaque sommet et de dresser une liste de chaque sommet en ordre décroissant de leur degré.
On peut alors colorier le premier sommet d'une première couleur. Par la suite, en suivant l'ordre de la liste, on peut colorier les autres points qui ne sont pas en contact direct entre eux.
On peut ensuite recommencer ces étapes avec d'autres couleurs jusqu'à ce que tous les points soit colorés.
Il est alors possible de compter le nombre de couleurs utilisées, ce sera le nombre chromatique.
Je te joins un lien provenant de notre site qui présente des exemples de cette technique:
J'espère que cela répond à ta question! N'hésite pas à nous réécrire!
Éveline :)
Suggestions en lien avec la question
Suggestion en lien avec la question
Voici ce qui a été trouvé automatiquement sur le site, en espérant que ça t’aide!