उत्तरों सहित ग्राफ़ सिद्धांत वर्कशीट

मुफ़्त प्रिंट करने योग्य ग्राफ़ सिद्धांत वर्कशीट: आसान से परीक्षा स्तर तक 6 प्रश्न, उत्तर कुंजी सहित। इसे प्रिंट करें या PDF के रूप में सहेजें।

नई वर्कशीटसंकेतों के साथ ऑनलाइन अभ्यास करें

शिक्षकों के लिए: कक्षा में मुफ़्त में प्रिंट, कॉपी और उपयोग करें। हर नई वर्कशीट में नए मान और उसकी अपनी उत्तर कुंजी होती है। अपने कोर्स पेज पर ExamProblems का लिंक देने के लिए धन्यवाद।

नाम: ____________________   दिनांक: ____________

1.आसान

एक वन (चक्र-रहित ग्राफ़) में 32 शीर्ष और 5 संबद्ध घटक हैं। उसमें कितनी कोरें |E| हैं?

|V| = 32c = 5
|E| =
2.आसान
ABCDEFG

दिखाए गए ग्राफ़ के सभी शीर्षों की घातों का योग ज्ञात करें, Σ deg।

|V| = 7
Σ deg =
3.मध्यम

पूर्ण ग्राफ़ K4 में कितने भिन्न हैमिल्टन परिपथ H हैं? जो परिपथ केवल प्रारंभिक शीर्ष या दिशा में भिन्न हों, उन्हें एक ही गिना जाता है।

K4
H =
4.मध्यम
ABCDEFGयूलर परिपथयूलर पथ, परिपथ नहींदोनों में से कुछ नहीं

क्या संबद्ध ग्राफ़ में यूलर परिपथ है, परिपथ न होने वाला यूलर पथ है, या दोनों में से कुछ नहीं? अपना उत्तर क्लिक करें।

|V| = 7|E| = 9
  1. 1यूलर परिपथ
  2. 2यूलर पथ, परिपथ नहीं
  3. 3दोनों में से कुछ नहीं
5.कठिन
ABCDEF

लंबाई 2 की कितनी बंद वॉक D से शुरू और समाप्त होती हैं? वॉक में शीर्ष और कोरें दोहराई जा सकती हैं। संख्या को N कहें।

M = संलग्नता आव्यूहL = 2
N =
6.कठिन
519142016179710ABCDEFG

क्रुस्कल का एल्गोरिथ्म न्यूनतम स्पैनिंग ट्री बनाता है। उस कोर पर क्लिक करें जिसे वह कोर संख्या 4 के रूप में जोड़ता है; छोड़ी गई कोरें नहीं गिनी जातीं।

k = 4
  1. 1कोर AB
  2. 2कोर AC
  3. 3कोर BC
  4. 4कोर BD
  5. 5कोर DE
  6. 6कोर DF
  7. 7कोर GB
  8. 8कोर GC
  9. 9कोर GD

उत्तर कुंजी

  1. 1. |E| = 27
  2. 2. Σ deg = 18
  3. 3. H = 3
  4. 4. दोनों में से कुछ नहीं
  5. 5. N = 3
  6. 6. कोर GD

पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।