204512-53/lecture8

จดบันทึกคำบรรยายโดย: นาย นาย นาย

---

st-cut

พิจารณา sub set ของ node กลุ่มหนึ่ง

ถ้า $s\in S,t\notin S$ จะเรียก $(S,{\bar {S}})$ ว่า st-cut ; cut ที่ตัด s กับ t ออกจากกัน

เราสนใจ edge ทั้งหมดที่ข้ามจาก s ไป t

นิยาม