Flux dans un réseau :Conservation de la définition du flux
-
02-11-2019 - |
Question
C'est peut-être trop facile...Mais je ne comprends tout simplement pas.
J'ai lu sur le flux dans les réseaux et je suis tombé sur cette définition sur Wikipédia : https://en.wikipedia.org/wiki/Flow_network
$ sum limites_ {w in v} f (u, w) = 0 $ ( forall u in v - {s, t }) $
Cela implique $ sum limites _ {(u, v) in e} f (u, v) = sum limites _ {(v, z) in e} f (v, z) $
Cela semble trivial, mais comment fonctionne cette implication ?Le flux est égal à 0 lorsqu'il n'y a pas de front.Je pense donc que je peux réécrire la première somme comme suit :
$ sum limites_ {w in v} f (u, w) = 0 iff sum limites _ {(u, v) in e} f (u, v) = 0 $ pour un nœud $ u $
Cela aurait pour conséquence que chaque flux serait nul, n'est-ce pas ?Qu'est-ce que je fais mal?
Merci d'avance :)
Pas de solution correcte