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