1.आसान
पूर्ण ग्राफ़ K7 में कितनी कोरें |E| हैं?
K7
|E| =
उत्तरों सहित ग्राफ़ सिद्धांत वर्कशीट
2.आसान
एक सरल अदिशित ग्राफ़ का संलग्नता आव्यूह दिखाया गया है। ग्राफ़ में कितनी कोरें |E| हैं?
|E| =
3.मध्यम
एक संबद्ध ग्राफ़ में 16 शीर्ष और 23 कोरें हैं। स्पैनिंग ट्री बचाने के लिए कितनी कोरें k हटानी होंगी?
|V| = 16|E| = 23
k =
4.मध्यम
पूर्ण ग्राफ़ K4 में कितने भिन्न हैमिल्टन परिपथ H हैं? जो परिपथ केवल प्रारंभिक शीर्ष या दिशा में भिन्न हों, उन्हें एक ही गिना जाता है।
K4
H =
5.कठिन
प्रिम का एल्गोरिथ्म शीर्ष C से शुरू करके न्यूनतम स्पैनिंग ट्री बनाता है। उस कोर पर क्लिक करें जिसे वह कोर संख्या 4 के रूप में जोड़ता है।
प्रारंभ: Ck = 4
- 1कोर AB
- 2कोर BC
- 3कोर BD
- 4कोर CE
- 5कोर DE
- 6कोर EF
- 7कोर GB
- 8कोर GC
- 9कोर GD
- 10कोर GE
6.कठिन
भारित ग्राफ़ के न्यूनतम स्पैनिंग ट्री का कुल भार W ज्ञात करें।
|V| = 7|E| = 10
W =
उत्तर कुंजी
- 1. |E| = 21
- 2. |E| = 4
- 3. k = 8
- 4. H = 3
- 5. कोर GB
- 6. W = 60
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।