এনপি-সম্পূৰ্ণ
জটিলতা তত্ত্ৱত এটা গুৰুত্বপূৰ্ণ অমীমাংসিত সমস্যা হ 'ল গ্ৰাফ ইসমৰ্ফিজম সমস্যা P, NP-সম্পূৰ্ণ, বা NP-মধ্যবর্তী।
সাধাৰণতে কোন শ্ৰেণীক নিৰ্ধাৰণৰ পৰিৱৰ্তে গ্ৰাফ ইসমোৰফিজম সমস্যাৰ বাবে দায়ী কৰা নহয়?