مساله max cut این هست که در یک network یال هایی را حذف کنید به شکلی که منبع s و راس مقصد t از هم جدا شوند ( ودر مجموع وزن این یال ها باید مینیمم شود )
و max flow این هست که در یک network می خواهیم بیشترین جریان بین دو راس منبع s و راس مقصد t را پیدا کنیم .
حالا من متوجه نمیشم چرا این 2 با هم یکسان هستند (توضیحات CLRS هم زیاد قابل فهم نبود ) کسی میتونه به شکل ساده تر توضیح بده :(