พิจารณากราฟที่ไม่มีทิศทางพร้อมแหล่งที่มาและจุดยอดจม เราต้องการลบจำนวนจุดยอดต่ำสุดในกราฟนั้นเพื่อตัดการเชื่อมต่อเส้นทางใด ๆ ระหว่างต้นทางและอ่างล้างจาน
เราสามารถทำได้โดยใช้อัลกอริธึม max-flow, min-cut หรือไม่?
4
มันควรจะทำงานได้ (ฉันถือว่าขอบทั้งหมดมีความจุเท่ากัน)
—
A.Schulz