मैं एक व्यायाम इस छवि के आधार पर पर काम कर रहा हूँ। मुझे अधिकतम क्लिक्स आकार 4 मिल गया है। मेरे पास ग्राफ़ सिद्धांत की अवधारणा पर कुछ प्रश्न हैं।
परिभाषा के अनुसार, एक क्लिक्स एक पूर्ण सबग्राफ है जहां प्रत्येक जोड़ी को जोड़ दिया जाता है। इसका मतलब यह होगा कि अगर मैं 3-क्लिक्स, (3,4,5), (3,4,6), (3,5,6), और (4,5,6) की गणना कर रहा था, तो 3-क्लिक्स के रूप में गिना जाएगा ? या मुझे उन सबग्राफ को छोड़ देना चाहिए क्योंकि वे 4-क्लिक्स का हिस्सा हैं।
क्या प्रत्येक ग्राफ में केवल एक अधिकतम क्लिक्स है? यह मेरे दिमाग में दृढ़ता से कल्पना कीजिए, मुझे लगता है कि एक से अधिक अधिकतम क्लिक्स होना संभव है।
अभ्यास में से एक प्रश्न पूछता है कि क्या एक या अधिक नोड्स वाले प्रत्येक ग्राफ में कम से कम एक क्लिक्स होना चाहिए। क्या 2-क्लाइक (केवल एक किनारे) जैसी चीज है या प्रत्येक क्लिक को बंद आकार बनाना चाहिए?
मैं 4-क्लिक का एक उदाहरण नहीं खींच सकता, जिसमें 3-क्लिक्स नहीं है, इसलिए यह मानना सुरक्षित है कि प्रत्येक 4-क्लाइक में कम से कम एक 3-क्लिक है? मैं इस तरह के कुछ बड़े पैमाने पर जांचने के बारे में कैसे जाउंगा?