ଏନପି-ସମ୍ପୂର୍ଣ୍ଣ
ଜଟିଳତା ତତ୍ତ୍ବରେ ଏକ ଗୁରୁତ୍ୱପୂର୍ଣ୍ଣ ଅସମାହିତ ସମସ୍ୟା ହେଉଛି ଗ୍ରାଫ୍ ସମରୂପତା ସମସ୍ୟା P, NP-ସମ୍ପୂର୍ଣ୍ଣ, କିମ୍ବା NP-ମଧ୍ୟବର୍ତ୍ତୀରେ ଅଛି କି ନାହିଁ।
ନିର୍ଦ୍ଧାରିତ ନିର୍ଣ୍ଣୟ ସତ୍ତ୍ୱେ କେଉଁ ଶ୍ରେଣୀକୁ ଗ୍ରାଫ୍ ସମରୂପତା ସମସ୍ୟା ଭାବେ ବିବେଚନା କରାଯାଇନାହିଁ?