Sciences appliquées
Exercices corrigés : Graphes et coloration
Degrés, parcours en largeur, chevauchements et coloration.
11 exercices, corrigés dans la page, sans compte à créer.
- Les degrés d'un grapheFacile
- Le parcours en largeurIntermédiaire
- Construire le graphe des chevauchementsAccessible
- La coloration gloutonneIntermédiaire
- Combien de serveurs au minimum ?Exigeant
- Débogage : deux tâches qui se touchentAccessible
- Le parcours en profondeurAccessible
- LexBFS, l'ordre qui rend le glouton optimalDifficile
- Le maillage radio d'un bâtimentFacile
- Attribuer des fréquences à huit antennesAccessible
- Combien de serveurs pour les calculs du soirIntermédiaire
Cette notion fait partie du cours de Sciences appliquées, dont les autres notions sont dans les exercices corrigés de Sciences appliquées. Tous les parcours sont dans la bibliothèque.