Property 1: The maximum flow from s

Property 1: The maximum flow from s to t is the total flow from S to S minus the total flow from S to S. That is, v = ∑∑ ∈ ∈ − iS jS ijji xx (). Property 2: (Weak duality): ≤ v capacity of any s-t cutset.
Residual capacity of (S,S) r[S, S] = ∑ ∈ ,) )((, SS ij
ijr
Property 3: Suppose x is a flow of value v and x’ is a flow of value v + v ∆
for some v ∆
>= 0.
Then, v ∆
≤ ∑ ∈ ,) )((, SS ij
ijr
Meaning: the additional flow that can be sent from s to t in the current network cannot be more than the residual capacity of any possible s-t cutsets.
SS

ผลลัพธ์ (ไทย) 1:

คุณสมบัติที่ 1: การไหลสูงสุดจาก s ไป t เป็นการไหลรวมจาก S S ลบการไหลรวมจาก S ไปยัง s นั่นคือ v =∑∑∈∈−เป็น jS ijji xx () คุณสมบัติที่ 2: (ทวิภาวะอ่อนแอ): ≤ v กำลังการผลิตของ cutset s-t ใด ๆ กำลังการผลิตส่วนที่เหลือของ (S, S) r [S, S] =∑∈,)) ((, SS ijijr คุณสมบัติที่ 3: สมมติว่า x มีกระแสค่า v และ x' คือลำดับของค่า v + v ∆ สำหรับบาง∆ v> = 0 แล้ว v ∆≤∑∈,)) ((, SS ijijr ความหมาย: ขั้นตอนเพิ่มเติมที่สามารถส่งจาก s กับ t ในเครือข่ายปัจจุบัน ไม่ได้มากกว่ากำลังการผลิตส่วนที่เหลือของ cutsets ใด ๆ ได้ s-t SS

ผลลัพธ์ (ไทย) 2:

ทรัพย์สินที่ 1: การไหลสูงสุดจาก s ไป t เป็นไหลรวมจาก S เพื่อ S ลบไหลรวมจาก S เพื่อเอสนั่นคือ V = ΣΣ∈∈ - iS JS ijji XX () ทรัพย์สินที่ 2: (คู่อ่อนแอ). ≤กำลังการผลิตโวลต์ใด ๆ เซนต์ cutset
ความจุที่เหลือของ (S, S) อา [S, S] = Σ∈)) ((เอสเอสเจ
ijr
ทรัพย์สินที่ 3: สมมติว่า x มีการไหล ของค่าโวลต์และ x 'เป็นค่าการไหลของโวลต์โวลต์ +
ΔสำหรับΔโวลต์บาง>
= 0
จากนั้นวีΔ≤ุ∈)) ((เอสเอสเจ ijr ความหมาย: การไหลเพิ่มเติมที่สามารถส่งมาจาก s ไป t ในเครือข่ายในปัจจุบันไม่สามารถจะมากกว่าความจุที่เหลือของ cutsets เซนต์ที่เป็นไปได้. เอสเอส

ผลลัพธ์ (ไทย) 3:

คุณสมบัติ 1 : การไหลสูงสุดจาก S t คือการไหลรวมจากที่จะลบการไหลรวมจาก S S นั่นคือ V = ∑∑∈∈−เป็น JS ijji xx ( ) คุณสมบัติที่ 2 : ( อ่อนคู่ ) : ≤ v ความจุของ s-t cutset .
เหลือความจุ ( s , s ) R [ S , s ] = ∑∈ ) ) ( (

ijr SS IJ คุณสมบัติ 3 : สมมติว่า X คือการไหลของค่า V และ X ' คือการไหลของค่า V V

V ∆บาง∆ > = 0
V
≤แล้ว∆∈∑ ,) ) ( , ij

ความหมาย ijr SS : เพิ่มเติมการไหลที่สามารถส่งจาก S t ในปัจจุบันเครือข่ายไม่สามารถมากกว่าตกค้างการผลิตใด ๆเป็นไปได้ s-t cutsets .

SS