در این پایان نامه، چند مساله کد گذاری شبکه مورد بررسی قرار گرفته است. ابتدا مساله دو زوج معرفی شده و حل پذیری این مساله به روش تجزیه ناحیه مورد تحلیل قرارگرفته است که این روش به ارائه ی الگوریتم جدیدی برای یافتن یال های گلوگاه موجود در شبکه های دو زوج منتهی می شود که در مقایسه با الگوریتم قبلی این مساله دارای سرعت اجرای بهتری می باشد.
