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 :

1=o
3=q
4=r
2=p

t=p


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.