ਦੂਜਾ ਪੱਧਰ
ਜੇਕਰ ਗਰਾਫ਼ ਆਈਸੋਮੌਰਫਿਜ਼ਮ ਐਨ. ਪੀ.-ਮੁਕੰਮਲ ਹੋਵੇ, ਤਾਂ ਪੌਲੀਨੋਮੀਅਲ ਟਾਈਮ ਹੈਰਾਰਕੀ ਆਪਣੇ ਦੂਜੇ ਪੱਧਰ ਤੱਕ ਡਿੱਗ ਜਾਂਦੀ ਹੈ।
ਜੇਕਰ ਗ੍ਰਾਫ ਆਇਸੋਮੌਰਫਿਜ਼ਮ NP-ਮੁਕੰਮਲ ਹੋਵੇ ਤਾਂ ਬਹੁਪਦੀਯ ਵਕਤ ਪਦਾਨੁਕ੍ਰਮ ਕਿਸ ਪੱਧਰ ਤੱਕ ਢਹਿ ਜਾਵੇਗਾ?