এনপি-সম্পূর্ণ
জটিলতা তত্ত্বের একটি গুরুত্বপূর্ণ অমীমাংসিত সমস্যা হ 'ল গ্রাফ আইসোমরফিজম সমস্যা পি, এনপি-সম্পূর্ণ, বা এনপি-ইন্টারমিডিয়েটে রয়েছে কিনা।
১. কোন শ্রেণীকে সাধারণত গ্রাফের সমরূপতা সমস্যা হিসেবে ধরা হয় না, যদিও তা নিশ্চিতভাবে নির্ণয় করা যায়?