Operations on Graphs MCQ Quiz in हिन्दी - Objective Question with Answer for Operations on Graphs - मुफ्त [PDF] डाउनलोड करें
Last updated on Apr 17, 2025
Latest Operations on Graphs MCQ Objective Questions
Operations on Graphs Question 1:
V = (v1, v2,…vn) का उपयोग करके कितने अनिर्देशित आलेख बनाए जा सकते हैं?
Answer (Detailed Solution Below)
Operations on Graphs Question 1 Detailed Solution
अनिर्देशित आलेख: वह आलेख जिसमें किनारों का समुच्चय असंक्रमित होता है, अनिर्देशित आलेख कहलाते हैं।
किसी अनिर्देशित आलेख में किसी शीर्ष की घात उससे जुड़े किनारों की संख्या होती है।
व्याख्या:
चूँकि, n शीर्षों के साथ, अधिकतम n(n-1)/2 किनारे होते हैं।
इससे, हम 0 किनारे, 1 किनारे, 2 किनारे और 3 किनारे आदि वाले आलेख की संख्या की गणना कर सकते हैं।
प्रत्येक किनारे के लिए, दो विकल्प हैं कि क्या उसे आलेख में शामिल करना है या आलेख में शामिल नहीं करना है।
इसलिए, इससे कुल 2n(n-1)/2 अनिर्देशित आलेख संभव हैं।
उदाहरण: हमारे पास 3 नोड हैं, इन नोड के साथ।
स्थिति 1: यदि किनारे = 0, तो संभव आलेख = 1
स्थिति 2: किनारे = 1, संभव आलेख = 3
स्थिति 3: किनारे = 2, संभव आलेख = 3
स्थिति 4: किनारे = 3 अर्थात सभी नोड जुड़े हुए हैं, संभव आलेख = 1
इसलिए, 3 नोड़ों के साथ कुल 8 आलेख संभव हैं।
अर्थात 23(3-1)/2 = 23(2)/2 = 23 = 8Top Operations on Graphs MCQ Objective Questions
Operations on Graphs Question 2:
V = (v1, v2,…vn) का उपयोग करके कितने अनिर्देशित आलेख बनाए जा सकते हैं?
Answer (Detailed Solution Below)
Operations on Graphs Question 2 Detailed Solution
अनिर्देशित आलेख: वह आलेख जिसमें किनारों का समुच्चय असंक्रमित होता है, अनिर्देशित आलेख कहलाते हैं।
किसी अनिर्देशित आलेख में किसी शीर्ष की घात उससे जुड़े किनारों की संख्या होती है।
व्याख्या:
चूँकि, n शीर्षों के साथ, अधिकतम n(n-1)/2 किनारे होते हैं।
इससे, हम 0 किनारे, 1 किनारे, 2 किनारे और 3 किनारे आदि वाले आलेख की संख्या की गणना कर सकते हैं।
प्रत्येक किनारे के लिए, दो विकल्प हैं कि क्या उसे आलेख में शामिल करना है या आलेख में शामिल नहीं करना है।
इसलिए, इससे कुल 2n(n-1)/2 अनिर्देशित आलेख संभव हैं।
उदाहरण: हमारे पास 3 नोड हैं, इन नोड के साथ।
स्थिति 1: यदि किनारे = 0, तो संभव आलेख = 1
स्थिति 2: किनारे = 1, संभव आलेख = 3
स्थिति 3: किनारे = 2, संभव आलेख = 3
स्थिति 4: किनारे = 3 अर्थात सभी नोड जुड़े हुए हैं, संभव आलेख = 1
इसलिए, 3 नोड़ों के साथ कुल 8 आलेख संभव हैं।
अर्थात 23(3-1)/2 = 23(2)/2 = 23 = 8