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

मुफ़्त प्रिंट करने योग्य ग्राफ़ सिद्धांत वर्कशीट: आसान से परीक्षा स्तर तक 6 प्रश्न, उत्तर कुंजी सहित। इसे प्रिंट करें या PDF के रूप में सहेजें।

नई वर्कशीटसंकेतों के साथ ऑनलाइन अभ्यास करें

शिक्षकों के लिए: कक्षा में मुफ़्त में प्रिंट, कॉपी और उपयोग करें। हर नई वर्कशीट में नए मान और उसकी अपनी उत्तर कुंजी होती है। अपने कोर्स पेज पर ExamProblems का लिंक देने के लिए धन्यवाद।

नाम: ____________________   दिनांक: ____________

1.आसान

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

K4,6
|E| =
2.आसान
ABCDE

दिखाए गए ग्राफ़ के सभी शीर्षों की घातों का योग ज्ञात करें, Σ deg।

|V| = 5
Σ deg =
3.मध्यम

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

4 × deg 4
L =
4.मध्यम

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

K4
H =
5.कठिन
1711614516812ABCDEF

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

प्रारंभ: Dk = 5
  1. 1कोर AB
  2. 2कोर AC
  3. 3कोर BC
  4. 4कोर BD
  5. 5कोर CE
  6. 6कोर DE
  7. 7कोर EF
  8. 8कोर BE
6.कठिन
167179451220ABCDEF

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

|V| = 6|E| = 8
W =

उत्तर कुंजी

  1. 1. |E| = 24
  2. 2. Σ deg = 10
  3. 3. L = 10
  4. 4. H = 3
  5. 5. कोर AC
  6. 6. W = 41

पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।