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

एक सरल अदिशित ग्राफ़ का संलग्नता आव्यूह दिखाया गया है। ग्राफ़ में कितनी कोरें |E| हैं?

पूर्ण द्विभाजित ग्राफ़ K_4,6 में कितनी कोरें |E| हैं?

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

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

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

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