एक वृक्ष में 28 शीर्ष हैं। उसमें कितनी कोरें |E| हैं?
उत्तरों सहित ग्राफ़ सिद्धांत वर्कशीट
1.आसान
|V| = 28
|E| =
2.आसान
पूर्ण द्विभाजित ग्राफ़ K6,10 में कितनी कोरें |E| हैं?
K6,10
|E| =
3.मध्यम
एक वृक्ष में घात 3 वाले 4 शीर्ष, घात 4 वाले 4 शीर्ष, घात 5 वाले 4 शीर्ष, घात 2 वाले 2 शीर्ष है, और उसके बाकी सभी शीर्ष पत्ते (घात 1) हैं। उसमें कितने पत्ते L हैं?
4 × deg 34 × deg 44 × deg 52 × deg 2
L =
4.मध्यम
एक वृक्ष में घात 3 वाले 2 शीर्ष, घात 4 वाले 4 शीर्ष, घात 5 वाले 4 शीर्ष, घात 2 वाले 3 शीर्ष है, और उसके बाकी सभी शीर्ष पत्ते (घात 1) हैं। उसमें कितने पत्ते L हैं?
2 × deg 34 × deg 44 × deg 53 × deg 2
L =
5.कठिन
भारित ग्राफ़ में A से F तक के सबसे छोटे पथ की लंबाई d(F) डाइक्स्ट्रा के एल्गोरिथ्म से ज्ञात करें।
प्रारंभ: Aअंत: F
d(F) =
6.कठिन
प्रिम का एल्गोरिथ्म शीर्ष E से शुरू करके न्यूनतम स्पैनिंग ट्री बनाता है। उस कोर पर क्लिक करें जिसे वह कोर संख्या 4 के रूप में जोड़ता है।
प्रारंभ: Ek = 4
- 1कोर AB
- 2कोर BC
- 3कोर BD
- 4कोर CE
- 5कोर DF
- 6कोर EF
- 7कोर GB
- 8कोर GC
- 9कोर GD
- 10कोर GE
उत्तर कुंजी
- 1. |E| = 27
- 2. |E| = 60
- 3. L = 26
- 4. L = 24
- 5. d(F) = 34
- 6. कोर AB
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।