Skip to content

Zone d’entraide

Question de l’élève

English
2
Retour
avatarPerleCharismatique9658
Secondaire 5 • 1j

Mes affirmations sont-elles vraies ?

-Le nombre chromatique de tous les arbres est toujours 2

-Le nombre chromatique d'un graphe complet et toujours égale à l'ordre de celui-ci

Mathématiques
Donner une explication
avatar
avatar

{t c="richEditor.description.title"} {t c="richEditor.description.paragraphMenu"} {t c="richEditor.description.inlineMenu"} {t c="richEditor.description.embed"}

Soumettre mon explicationSoumettre mon explication

Explications (1)

  • Explication d'Alloprof

    Explication d'Alloprof

    Cette explication a été donnée par un membre de l'équipe d'Alloprof.

    Options
      avatarKevin Hteacher check
      Équipe Alloprof • 1j 2 Jun modifié

      Bonjour,

      Pour la première affirmation, il y a une petite nuance. Il est vrai que tous les arbres ayant au moins une arête ont un nombre chromatique de 2, puisqu'il est toujours possible de colorer leurs sommets avec seulement deux couleurs sans que deux sommets adjacents aient la même couleur. Cependant, l'arbre formé d'un seul sommet possède un nombre chromatique de 1.

      Pour la deuxième affirmation, elle est vraie. Dans un graphe complet, chaque sommet est adjacent à tous les autres sommets. Il est donc impossible que deux sommets partagent la même couleur. On doit utiliser une couleur différente pour chaque sommet.

      Bonne journée :)

    Québec RioTinto Desjardins Pathy TROTTIER OTHER
    Poser une question