一、網絡流的三個基本性質：

1.容量限制

如果 C代表每條邊的容量 F代表每條邊的流量

一個顯然的實事是F小于等于C 不然水管子就爆了

這就是網絡流的第一條性質

 容量限制:F<x,y> ≤ C<x,y>

2.流量守恒

再考慮節點任意一個節點 流入量總是等于流出的量 否則就會蓄水(爆炸危險...)

或者平白無故多出水(有地下水涌出?)

這是第二條性質 

流量守恒:Σ F<v,x> = Σ F<x,u>

3.斜對稱性

最后一個不是很顯然的性質 是斜對稱性: F<x,y> = - F<y,x>

這其實是完善的網絡流理論不可缺少的 就好比中學物理里用正負數來定義一維的位移一樣

百米起點到百米終點的位移是100m的話 那么終點到起點的位移就是-100m

同樣的 x向y流了F的流 y就向x流了-F的流