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

Last updated on Apr 22, 2025

पाईये Operations on Graphs उत्तर और विस्तृत समाधान के साथ MCQ प्रश्न। इन्हें मुफ्त में डाउनलोड करें Operations on Graphs MCQ क्विज़ Pdf और अपनी आगामी परीक्षाओं जैसे बैंकिंग, SSC, रेलवे, UPSC, State PSC की तैयारी करें।

Latest Operations on Graphs MCQ Objective Questions

Operations on Graphs Question 1:

V = (v1, v2,…vn) का उपयोग करके कितने अनिर्देशित आलेख बनाए जा सकते हैं?

  1. n3
  2. 2n(n-1)/2
  3. n - 1/2
  4. 2(n-1)/2

Answer (Detailed Solution Below)

Option 2 : 2n(n-1)/2

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 = 8

Top Operations on Graphs MCQ Objective Questions

Operations on Graphs Question 2:

V = (v1, v2,…vn) का उपयोग करके कितने अनिर्देशित आलेख बनाए जा सकते हैं?

  1. n3
  2. 2n(n-1)/2
  3. n - 1/2
  4. 2(n-1)/2

Answer (Detailed Solution Below)

Option 2 : 2n(n-1)/2

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
Get Free Access Now
Hot Links: teen patti master app teen patti master golden india teen patti game