-bounded पेड़ समस्या फैले जहां एक अनिर्दिष्ट ग्राफ है जी ( वी , ई ) और आप चाहे या नहीं यह एक फैले पेड़ प्रत्येक शिखर ज्यादा से ज्यादा की डिग्री हासिल की है ऐसी है कि है तय करने के लिए है कश्मीर ।
मुझे एहसास हुआ कि केस , यह हैमिल्टन की पथ समस्या है। हालांकि मैं उन मामलों से परेशान हूं जहां k > 2 । मैंने इसके बारे में इस अर्थ में सोचने की कोशिश की कि आप मौजूदा फैले हुए पेड़ पर अधिक नोड्स जोड़ सकते हैं जहां k = 2 और हो सकता है कि आधार एनपी पूरा हो, लेकिन चीजों को जोड़ने से यह एनपी-पूर्ण भी हो जाएगा, लेकिन ऐसा नहीं लगता सही। मैं सीएस का स्वयं अध्ययन कर रहा हूं और सिद्धांत से परेशान हूं, इसलिए किसी भी मदद की सराहना की जाएगी!