Capacity of an s-t cutA cut is a pa

Capacity of an s-t cut
A cut is a partition of the node set N into two subsets S and S = N – S. An s-t cut is a cut
where the source s ∈ S and the sink t∈ S . The capacity of an s-t cut is:

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

ตัดกำลังของ s-tการตัดเป็นพาร์ติชันของการตั้งโหนด N เป็น 2 ชุดย่อย S และ S = N-s ได้ ตัดตัว s-t เป็นการตัดที่∈ s มาเป็น S และ t∈ อ่าง S มีกำลังการผลิตการตัด s t:

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

ความจุของเซนต์ตัดตัดเป็นพาร์ทิชันของการตั้งค่าโหนด N ไม่เป็นสองส่วนย่อย S และ S = ไม่มี - เอสเซนต์ตัดเป็นตัดที่แหล่งที่มาของ∈ S และอ่างล้างจานt∈เอ ความจุของตัดเซนต์คือ:

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

ความจุของ s-t ตัด
ตัดเป็นฉากของโหนดชุด N ออกเป็นสองส่วนย่อย S และ S = N ) S . เป็น s-t ตัดคือตัด
ที่แหล่งที่มาของ∈และอ่าง T ∈ s ความจุของ s-t ตัดคือ :