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

एक सरल ग्राफ़ में 6 शीर्ष हैं जिनकी घातें 3, 2, 2, 2, 2, 1 हैं। उसमें कितनी कोरें |E| हैं?

एक वृक्ष में 17 कोरें हैं। उसमें कितने शीर्ष |V| हैं?

एक संबद्ध ग्राफ़ में 13 शीर्ष और 22 कोरें हैं। स्पैनिंग ट्री बचाने के लिए कितनी कोरें k हटानी होंगी?

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

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

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

1. 1कोर AB
2. 2कोर AC
3. 3कोर BC
4. 4कोर CE
5. 5कोर DF
6. 6कोर EF
7. 7कोर GB
8. 8कोर GD
9. 9कोर GE