हमें का कहना है कि एक ग्राफ चलो है ( एक , ख ) -connected यदि कोई हो को हटाने के एक कोने और किसी भी ख से किनारों जी पत्ते हमेशा एक जुड़ा ग्राफ। उदाहरण के लिए, मानक परिभाषा के अनुसार एक k -connected ग्राफ, ( k - 1 , 0 ) है , नई परिभाषा के अनुसार। वहाँ अगर तय करने के लिए एक बहुपद समय एल्गोरिथ्म है जी है ( एक , ख ) -connected? यहां मैं मानता हूं कि इनपुट जी , ए और है ।
1
होमवर्क की समस्या?
—
चंद्रा चकुरी
मैं इस सवाल पर 2/3 साल के नेटवर्क की कनेक्टिविटी के बारे में जनेज़ ज़ेरोवनिक की बात के दौरान आया था। ईमानदार होने के लिए, मुझे विवरण याद नहीं है। तब से, मैंने 4 शोधकर्ताओं के बारे में पूछा है और किसी ने भी यह नहीं देखा कि इसे कनेक्टिविटी (या एज कनेक्टिविटी) को कैसे कम किया जाए, जो कि स्पष्ट दृष्टिकोण होगा। इसके अलावा, कोई भी एक मेन्जर-प्रकार प्रमेय को इंगित नहीं कर सकता है। तो हां, मुझे लगता है कि यह एक शोध स्तर का प्रश्न है, संभवतः एक सरल उत्तर के साथ या नहीं।
—
कोई
मुझे नहीं पता कि लोग कभी-कभी एक सवाल को मान लेते हैं कि इसके बारे में पहले सोचे बिना होमवर्क कैसे किया जाता है। मुझे लगता है कि आपको कुछ होमवर्क घोषित नहीं करना चाहिए जब तक कि कम से कम आप इसे हल करना नहीं जानते।
—
डोमोटरप
@domotorp: लोग आमतौर पर पूछ रहे हैं कि क्या यह होमवर्क है, दावा नहीं। यह सवाल करना मुश्किल है कि यदि कोई प्रश्न होमवर्क स्तर का है या नहीं जब प्रश्न में पृष्ठभूमि / प्रेरणा शामिल नहीं है।
—
केव
मैं समझता हूं कि मेरे प्रश्न को कई कारणों से होमवर्क के रूप में गलत समझा जा सकता है, लेकिन अब हमें आगे बढ़ना चाहिए। दरअसल, चंद्रा चकुरी की टिप्पणी से मुझे कुछ उम्मीद बंधी कि शायद इस सवाल का सीधा जवाब हो सकता है ...
—
कोई व्यक्ति