‎aselineskip = 7.7mm‎ در این پایان نامه ما علاقه مند به مینیمم کردن ماکزیمم جریان در یک شبکه با حذف کردن یال ها و راس ها با مقداری بودجه ی محدود هستیم. این مساله اساساً به عنوان ممانعت شبکه یا ممانعت از جریان در شبکه شناخته شده است. گاهی اوقات اصطلاح منع شبکه به کار برده شده است. می توان حذف جرئی یال ها را تعریف کرد و یا تعریف نکرد. در هرحال تکنیک ها و نتایج اساساً فرقی نمی کنند. ما علاقه مند به حالت بدون حذف یال جزئی هستیم. مساله ی پیدا کردن ‎k‎ حیاتی ترین یال یک جریان شبکه حالت خاصی از مساله ی ممانعت از جریان در شبکه است که k‎ یال باید حذف شوند به طوری که ماکزیمم جریان تا حد ممکن کاهش یابد.