இரண்டாம் நிலை
வரைபட சமச்சீரமைப்பு NP-நிறைவுற்றால், பல்லுறுப்புக் கால படிநிலை அதன் இரண்டாம் நிலைக்கு வீழ்ச்சியடைகிறது.
வரைபட சமச்சீரமைப்பு NP-நிறைவாக இருந்தால் பல்லுறுப்புக்கோவை நேர படிநிலை எந்த மட்டத்திற்கு வீழ்ச்சியடையும்?