Graphes
Exercices corrigés : Coloration
Les nombres chromatiques à connaître, et pourquoi une coloration ne prouve rien toute seule.
6 exercices, corrigés dans la page, sans compte à créer.
- Quatre graphes, quatre nombres chromatiquesAccessible
- Une coloration ne prouve pas l'optimalitéIntermédiaire
- Quatre canaux pour un réseau en arbreIntermédiaire
- Sept produits à ranger, et Welsh-PowellIntermédiaire
- Les flèches des grues du chantierAccessible
- Les réunions du jeudiIntermédiaire
Cette notion fait partie du cours de Graphes, dont les autres notions sont dans les exercices corrigés de Graphes. Tous les parcours sont dans la bibliothèque.