Bonsoir ,
Lors d'un exercice concernant les flots on me demande
" Quelle est la valeur de la coupe {(s,1),(2,3,4,p)) ? Que peut-on en conclure ?"
Sachant que c'est le même schéma mais pas les mêmes valeurs :
S,1= 7/12
s,2= 4/4
2,1= 0/2
1,4=2/5
1,3=5/5
3,p=5/9
2,4=4/4
2,3=0/4
3,4=0/3
4,p= 6/6
Les valeurs sur la coupe demandé :
S,1= 7/12
2,3=0/4
3,4=0/3
4,p= 6/6
Sachant que le premier chiffre à gauche est le flot et à droite la capacité
Je dois juste mettre la capacité totale soit 12+4+3+6 ou la différence 5+4+3?
La question précédente demandai une chaine améliorante je dois la prendre en compte ou pas ?
J'ai mis comme chaine améliorante
S-1-4-2-3-p avec une capacité de 3
Et la conclusion serait de validé que le flot 7+6< coupe ?
Merci bien.
-----