Un graphe est bipartite s'il peut être 2-colorié sans conflit de couleurs. C 4 (cycle à 4 sommets) est-il bipartite ? C 5 (cycle à 5 sommets) est-il bipartite ? Donner une 2-coloration de C 4 .

Graphe bipartite et 2-coloration

Intermédiaire Inspiré BAC France

Exercice inspiré d'un BAC France

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

Un graphe est bipartite s'il peut être 2-colorié sans conflit de couleurs.

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