Graphes
Exercices corrigés : Flots et couplages
La coupe qui certifie un flot maximal, et le sommet où la conservation se perd.
6 exercices, corrigés dans la page, sans compte à créer.
- La coupe qui certifie le flotIntermédiaire
- Deux sommets où le compte ne tombe pas justeAccessible
- Le graphe résiduel du centre de triIntermédiaire
- L'astreinte du week-endAccessible
- Des relevés de débitmètres qui forment un flotIntermédiaire
- Des chauffeurs et des véhicules, en réseau de flotIntermé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.