On considère un graphe G dont les sommets sont { R , V , B , J , O , M } et dont les arêtes sont : R V , R B , V B , V J , B J , J O , O M , M R . Donner le degré de chaque sommet. Le graphe est-il connexe ? Exhiber un chemin de R à O . Ce graphe contient-il un triangle ? Si oui, en donner un. Ce graphe contient-il un cycle eulérien ? Justifier.

Cycles et connexité — graphe des couleurs

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

Énoncé et solution adaptés au programme français. Voir crédits.

On considère un graphe $G$ dont les sommets sont ${R, V, B, J, O, M}$ et dont les arêtes sont : $R V, R B, V B, V J, B J, J O, O M, M R$ .

Bloqué sur cet exercice ?

Léo peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Validez votre réponse pour enregistrer votre progression et gagner des points