3. Assumptionsa) G is directed.b) A

3. Assumptions
a) G is directed.
b) Arc capacities are non-negative integers
c) No directed path from s to t composes only of the arcs with infinite capacity
d) If there is an arc (i, j) ∈ A, then there is also an arc (j, i) ∈ A. (Notice that we can have arcs with arc capacity of 0.)

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

3. สมมติฐาน) เป็นผู้กำกับ Gขส่วนโค้งกำลังเป็นจำนวนเต็มไม่เป็นลบไม่มี c) ตรงเส้นทางจาก s ไป t composes เฉพาะของเส้นโค้งที่ มีความจุไม่จำกัดd) ถ้า A ∈ arc (i, j) แล้วมีส่วนโค้ง (เจ ฉัน) ∈ A. (ทราบว่า เราสามารถมีส่วนโค้งส่วนโค้งรอง 0)

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

3.
สมมติฐานก) เป็นผู้กำกับจี.
ข) ความจุ Arc
เป็นจำนวนเต็มไม่เป็นลบค) ไม่มีเส้นทางกำกับจากเสื้อที่จะสำรวมเดียวของโค้งที่มีความจุที่ไม่มีที่สิ้นสุดง) หากมีการโค้ง (ฉัน j) ∈ A, แล้วยังมีโค้ง (ญ, i) ∈เอ (ขอให้สังเกตว่าเราสามารถมีส่วนโค้งส่วนโค้งที่มีความจุของ 0)

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

3 . สมมติฐาน
) G :
b ) เป็นผู้กำกับ โดย Arc จะไม่ลบจำนวนเต็ม
c ) ไม่กำกับเส้นทางจาก S T ประกอบด้วยเฉพาะของ ARCS กับอนันต์ความจุ
d ) ถ้ามีส่วนโค้ง ( i , j ) ∈ แล้วยังมีส่วนโค้ง ( J , I ) ∈ . ( สังเกตว่าเราสามารถมีโค้งกับโค้งความจุ 0 )