(1) fi (2) Let F be a maximum flow i

(1) fi (2) Let F be a maximum flow in a flow network. If the residual graph
of the flow network G
has an augmenting path, the flow f can be improved though that path
so flow is not maximum. So there exist no augmenting paths.

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

(1) fi (2) F ให้กระแสสูงสุดในการไหลในเครือข่ายได้ ถ้ากราฟส่วนที่เหลือ ของการไหลในเครือข่าย G มีเป็นอีกเส้นทาง f ไหลได้ดีขึ้นแม้ว่าเส้นทางที่ดังนั้นกระแสไม่สูงสุด เพื่อให้มีเส้นทางไม่ augmenting

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

(1) ไฟ (2) ให้ F เป็นการไหลสูงสุดในเครือข่ายของการไหล หากรูปแบบของกราฟที่เหลือของเครือข่ายการไหล G มีเส้นทาง augmenting ที่ฉไหลได้ดีขึ้นแม้ว่าเส้นทางที่เพื่อให้ไหลไม่สูงสุด ดังนั้นมีอยู่ไม่มีเส้นทาง augmenting

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

( 1 ) ( 2 ) จึงให้ F ได้สูงสุดการไหลในการไหลของเครือข่าย หากส่วนที่เหลือของเครือข่ายการไหลกราฟ
g
มียกระดับเส้นทางการไหล f จะดีขึ้น แม้ว่าจะไม่ใช่เส้นทาง
ดังนั้นการไหลสูงสุด ดังนั้นมีอยู่ไม่มีแต่งเติมเส้นทาง