ಎನ್ಪಿ-ಪೂರ್ಣಗೊಂಡಿದೆ
ಸಂಕೀರ್ಣತೆ ಸಿದ್ಧಾಂತದಲ್ಲಿ ಪರಿಹರಿಸಲಾಗದ ಒಂದು ಪ್ರಮುಖ ಸಮಸ್ಯೆಯೆಂದರೆ ಗ್ರಾಫ್ ಐಸೊಮಾರ್ಫಿಸಮ್ ಸಮಸ್ಯೆ P, NP-ಕಂಪ್ಲೀಟ್, ಅಥವಾ NP-ಇಂಟರ್ಮೀಡಿಯೆಟ್ನಲ್ಲಿ ಇದೆಯೇ.
ಖಚಿತ ನಿರ್ಧಾರದ ಹೊರತಾಗಿಯೂ ಯಾವ ವರ್ಗವು ಗ್ರಾಫ್ ಐಸೊಮಾರ್ಫಿಸಮ್ ಸಮಸ್ಯೆಗೆ ಸಂಬಂಧಿಸಿಲ್ಲ?