Graphes
Exercices corrigés : Familles remarquables
Ce que l'appartenance à une famille fait gagner, et le cycle impair qui interdit la bipartition.
6 exercices, corrigés dans la page, sans compte à créer.
- Ce que la famille fait gagnerAccessible
- Biparti, ou arrêté par un cycle impairIntermédiaire
- LexBFS à la main sur des réservations de nacellesIntermédiaire
- Router une carte sur une seule faceAccessible
- Inspecter tout le réseau de chaleurIntermédiaire
- Combien de quais pour les camionsIntermé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.