รุ่นแก้ไขเมื่อ 16:48, 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:47, 22 กันยายน 2553 (ดูต้นฉบับ) KenMay (คุย \| มีส่วนร่วม) ← การแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 16:48, 22 กันยายน 2553 (ดูต้นฉบับ) KenMay (คุย \| มีส่วนร่วม) การแก้ไขถัดไป →
แถว 11:		แถว 11:

	ถ้า <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		เราสนใจ edge ทั้งหมดที่ข้ามจาก s ไป t