क्या होगा अगर किसी चीज़ को ग्राफ के चौराहे की संख्या (इसके सभी किनारों को कवर करने के लिए आवश्यक छोटी-छोटी संख्या) के कम्प्यूटरीकृत जटिलता के बारे में जाना जाता है ?
यह लंबे समय से एन पी-सम्पूर्ण होने के लिए जाना जाता रहा है, और यह स्पष्ट रूप से एफपीटी है, क्योंकि यह एक गिरी है: आप के साथ एक ग्राफ कवर कर सकते हैं, तो क्लिक्स तो देखते हैं ज्यादा से ज्यादा 2 कश्मीर कोने के विभिन्न बंद पड़ोस (दो कोने में एक ही पड़ोस यदि है वे समान समूहों के समूह से संबंधित हैं), और आप प्रति पड़ोस केवल एक शीर्ष रख सकते हैं। क्या साहित्य में कहीं यह अवलोकन है? K पर किस प्रकार की निर्भरता ज्ञात की जाती है?