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

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

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

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

एक वृक्ष में घात 3 वाले 2 शीर्ष है, और उसके बाकी सभी शीर्ष पत्ते (घात 1) हैं। उसमें कितने पत्ते L हैं?

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

1. 1कोर AC
2. 2कोर BC
3. 3कोर BD
4. 4कोर CE
5. 5कोर DE
6. 6कोर DF
7. 7कोर EF
8. 8कोर BE

भारित ग्राफ़ के न्यूनतम स्पैनिंग ट्री का कुल भार W ज्ञात करें।