รุ่นแก้ไขเมื่อ 16:47, 22 กันยายน 2553

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

st-cut

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

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

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


−	ถ้า <math> s \in S ,t \notin S </math> จะเรียก <math>(S,\bar S)</math> ว่า st-cut;cut ที่ตัด s กับ t ออกจากกัน	+	ถ้า <math> s \in S ,t \notin S </math> จะเรียก <math>(S,\bar S)</math> ว่า st-cut ; cut ที่ตัด s กับ t ออกจากกัน
		+	เราสนใจ edge ทั้งหมดที่ข้ามจาก s ไป t