Simple Graph MCQ Quiz in हिन्दी - Objective Question with Answer for Simple Graph - मुफ्त [PDF] डाउनलोड करें

व्याख्या:

दिए गए वक्र के हल का आलेख y = f (x) है, जहाँ y, x का फलन है, साथ ही x और y वास्तविक संख्याएँ हैं और इसे हल वक्र कहा जाता है।

विकल्प (3) सत्य है।

अवधारणा:

‘n’ शीर्षों के साथ संभव सरल आलेखों की कुल संख्या = 2^n(n-1)/2.

व्याख्या:

सरल आलेख एक ऐसा आलेख है जिसमें कोई पाश और कोई समांतर कोर नहीं होते हैं।

‘n’ शीर्षों वाले एकल आलेख में संभव किनारों की अधिकतम संख्या ⁿC₂ है जहाँ ⁿC₂ = n(n - 1)/2.

इसलिए, ‘n’ शीर्षों के साथ संभव सरल आलेखों की अधिकतम संख्या = 2^n(n-1)/2

संकल्पना :

एक ग्राफ को डिस्कनेक्ट कहा जाता है यदि वह जुड़ा नहीं है, अर्थात, यदि दो नोड मौजूद हैं जैसे कि किसी भी पथ में वे नोड्स समापन बिंदु के रूप में नहीं हैं। डिस्कनेक्ट किए गए साधारण लेबल रहित ग्राफ़ की संख्या चालू है.

विश्लेषण:

एक साधारण ग्राफ में किनारों की अधिकतम संख्या $\frac{(n-K)(n-K+1)}{2}$ है जहां k जुड़े हुए घटकों की संख्या है।

यदि ग्राफ जुड़ा है तो k=1

यदि ग्राफ डिस्कनेक्ट कर दिया गया है तो हमें किनारों $\frac{(n-2)(n-2+1)}{2}$की अधिकतम संख्या के लिए k=2 लेना होगा

हम K_n-1 पूर्ण ग्राफ और एक अन्य शीर्ष मान लेते हैं, इसलिए डिस्कनेक्ट किए गए ग्राफ़ में किनारों की अधिकतम संख्या $\frac{(n-1)\times (n-2)}{2}$है

सूत्र:

सूत्र का उपयोग करते हुए एक साधारण ग्राफ़ के लिए, एक मानक सूत्र $\frac{(n-1)\times (n-2)}{2}$ है

व्याख्या:

यहाँ, n=100

n-1=99, n-2=98

$\frac{(n-1)\times (n-2)}{2}$ = $\frac{(99)\times (98)}{2}$ =4851

नोट: साधारण ग्राफ़ में समानांतर किनारे और सेल्फ़-लूप नहीं होंगे।

अत: सही उत्तर 4851 है।

व्याख्या:

दिए गए वक्र के हल का आलेख y = f (x) है, जहाँ y, x का फलन है, साथ ही x और y वास्तविक संख्याएँ हैं और इसे हल वक्र कहा जाता है।

विकल्प (3) सत्य है।

संकल्पना :

एक ग्राफ को डिस्कनेक्ट कहा जाता है यदि वह जुड़ा नहीं है, अर्थात, यदि दो नोड मौजूद हैं जैसे कि किसी भी पथ में वे नोड्स समापन बिंदु के रूप में नहीं हैं। डिस्कनेक्ट किए गए साधारण लेबल रहित ग्राफ़ की संख्या चालू है.

विश्लेषण:

एक साधारण ग्राफ में किनारों की अधिकतम संख्या $\frac{(n-K)(n-K+1)}{2}$ है जहां k जुड़े हुए घटकों की संख्या है।

यदि ग्राफ जुड़ा है तो k=1

यदि ग्राफ डिस्कनेक्ट कर दिया गया है तो हमें किनारों $\frac{(n-2)(n-2+1)}{2}$की अधिकतम संख्या के लिए k=2 लेना होगा

हम K_n-1 पूर्ण ग्राफ और एक अन्य शीर्ष मान लेते हैं, इसलिए डिस्कनेक्ट किए गए ग्राफ़ में किनारों की अधिकतम संख्या $\frac{(n-1)\times (n-2)}{2}$है

सूत्र:

सूत्र का उपयोग करते हुए एक साधारण ग्राफ़ के लिए, एक मानक सूत्र $\frac{(n-1)\times (n-2)}{2}$ है

व्याख्या:

यहाँ, n = 100

n - 1 = 99, n - 2 = 98

$\frac{(n-1)\times (n-2)}{2}$ = $\frac{(99)\times (98)}{2}$ = 4851

नोट: साधारण ग्राफ़ में समानांतर किनारे और सेल्फ़-लूप नहीं होंगे।

अत: सही उत्तर 4851 है।

अवधारणा:

‘n’ शीर्षों के साथ संभव सरल आलेखों की कुल संख्या = 2^n(n-1)/2.

व्याख्या:

सरल आलेख एक ऐसा आलेख है जिसमें कोई पाश और कोई समांतर कोर नहीं होते हैं।

‘n’ शीर्षों वाले एकल आलेख में संभव किनारों की अधिकतम संख्या ⁿC₂ है जहाँ ⁿC₂ = n(n - 1)/2.

इसलिए, ‘n’ शीर्षों के साथ संभव सरल आलेखों की अधिकतम संख्या = 2^n(n-1)/2