NP-ਮੁਕੰਮਲ
ਗੁੰਝਲਤਾ ਥਿਊਰੀ ਵਿੱਚ ਇੱਕ ਮਹੱਤਵਪੂਰਣ ਅਣਸੁਲਝੀ ਸਮੱਸਿਆ ਇਹ ਹੈ ਕਿ ਕੀ ਗ੍ਰਾਫ ਆਈਸੋਮੌਰਫਿਜ਼ਮ ਸਮੱਸਿਆ P, NP-ਮੁਕੰਮਲ, ਜਾਂ NP-ਇੰਟਰਮੀਡੀਏਟ ਵਿੱਚ ਹੈ।
ਨਿਸ਼ਚਤ ਪੱਕੇ ਇਰਾਦੇ ਦੇ ਬਾਵਜੂਦ ਕਿਹੜੀ ਸ਼੍ਰੇਣੀ ਆਮ ਤੌਰ ਤੇ ਗਰਾਫ਼ ਆਈਸੋਮੌਰਫਿਜ਼ਮ ਸਮੱਸਿਆ ਨਾਲ ਸਬੰਧਤ ਨਹੀਂ ਹੈ?