204512-53/lecture8

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 16:43, 22 กันยายน 2553 โดย KenMay (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย ''''จดบันทึกคำบรรยายโดย:''' นาย นาย นาย ---- =st-cut= พิจารณา sub s…')

(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)

ไปยังการนำทาง ไปยังการค้นหา

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

st-cut

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

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

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=204512-53/lecture8&oldid=9838"