Graphe et flots : eclaircissement definition,

[juju78]

Bonsoir

On a commencé le cours sur les flots
et je n'ai pas bien compris cette partie :

http://img194.imageshack.us/img194/4682/coursf.jpg

on nous dit qu'un flot respecte la loi de conservation c'est à dire
"ce qui rentre est egal a ce qui sort"
or sur le graphe ci dessus on a 16+13 pour ce qui rentre et 20+4 pour ce qui sort

ce n'est donc pas égal
je ne comprends pas
merci

[fatal_error]

salut,

ben c'est un réseau qui admet pas de flot.
Mais effectivement pour un flot, si t'as un sommet A, alors la somme des flots qui entre vaut celle de ceux qui en sortent.