OEF Réseaux et flots
--- Introduction ---
Ce module regroupe pour l'instant 10 exercices sur les flots (définitions, flots complets).
Approvisionnement (modélisation)
.
:
Approvisionnement (résolution)
.
:
Saturation d'une chaîne
:
:
.
. : ?
Saturation d'un chemin
:
:
.
. : ?
Rendre complet un flot donné
. :
,
.
.
?
.
:
Construire un flot complet
. :
,
.
.
?
.
:
Flot maximal et coupure
:
Sa valeur est de
.
(
)
.
.
Coupure d'un flot
:
Valeur d'un flot
.
: