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

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top