5
के रूप में मजबूत कनेक्ट किए गए घटकों का उपयोग करना मैं समझता हूं कि यदि चरम का एक सेट दृढ़ता से जुड़े घटकों का हिस्सा हैं, तो घटक के भीतर उन सभी कोष्ठक एक-दूसरे तक पहुंच सकते हैं; एक चक्रसाइकिल कनेक्शंस
अब, मैं इस तथ्य का उपयोग करना चाहता हूं और दावा करता हूं कि यदि ग्राफ जी = (वी, ई) में एक चक्र है, तो वह चक्र एससीसी के अंदर होना चाहिए।
दूसरे शब्दों में, सभी चक्र एससीसी (मेरा दावा) का हिस्सा होना चाहिए।
मैं अपने दावे के किसी भी गिनती के बारे में सोच नहीं सकता, इसलिए मैं जानना चाहता हूं कि ग्राफ में कोई चक्र है जो एससीसी का हिस्सा नहीं है।
या मेरा दावा है, सही?
धन्यवाद। अच्छा, मुझे पता है कि अगर यह एक एससीसी है तो यह एक चक्र है। लेकिन मैं पूछ रहा हूं कि क्या एससीसी अल्गो ग्राफ में या कुछ चुनिंदा कुछ चक्रों को कैप्चर करता है। जैसे कि आप जर्मन शेपर्ड हैं तो आप एक कुत्ते हैं। लेकिन अगर आप कुत्ते हैं तो इसका मतलब यह नहीं है कि आप जर्मन शेपर्ड हैं। मेरा सादृश्य – antz
मेरा उत्तर ठीक से शब्द दिया गया था: यदि चक्रों का एक सेट चक्र में है, तो वे एक एससीसी में हैं। क्या आप यही नहीं पूछ रहे थे? मैं और कैसे कह सकता हूं? – rici
नहीं, आप सही हैं। "यदि एक चक्र में शिखर का एक सेट है, तो वे एक एससीसी में हैं।" (एकवचन)। मैं बस यह सुनिश्चित करना चाहता था कि ग्राफ में सभी चक्र एक एससीसी है क्योंकि "यदि चक्र में एक शिखर का एक सेट है, तो वे एक एससीसी में हैं।" मैं सोच रहा था कि क्या ऐसा कोई मामला होगा जहां यह एक चक्र है लेकिन एससीसी द्वारा कब्जा नहीं किया गया है। आप कह रहे हैं कि कोई नहीं है। ठीक है धन्यवाद! मुझे क्या चाहिए – antz