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:
ตัดกำลังของ s-tการตัดเป็นพาร์ติชันของการตั้งโหนด N เป็น 2 ชุดย่อย S และ S = N-s ได้ ตัดตัว s-t เป็นการตัดที่∈ s มาเป็น S และ t∈ อ่าง S มีกำลังการผลิตการตัด s t:
ความจุของเซนต์ตัดตัดเป็นพาร์ทิชันของการตั้งค่าโหนด N ไม่เป็นสองส่วนย่อย S และ S = ไม่มี - เอสเซนต์ตัดเป็นตัดที่แหล่งที่มาของ∈ S และอ่างล้างจานt∈เอ ความจุของตัดเซนต์คือ: