Spanning Tree Formula Explained | Complete Graph K5 MCQ Trick | Data Structure | Graph Theory

Complete Graph (Kn) में Spanning Trees कैसे निकालें? | Cayley’s Formula Explained
इस वीडियो में हम एक बहुत important Graph Theory / Data Structure concept समझेंगे —
👉 Complete Graph (Kn) में maximum spanning trees कैसे निकालते हैं?
हम सीखेंगे: ✔️ Spanning Tree क्या होता है
✔️ Complete Graph (Kn) क्या होता है
✔️ Cayley’s Formula 👉 Tₙ = n⁽ⁿ⁻²⁾
✔️ K5 में spanning trees निकालना (5³ = 125)
✔️ Exam में आने वाले MCQ को shortcut से कैसे solve करें
Q. What are the maximum number of spanning trees (Tn) possible for a complete graph K5 on 5 vertices?
(1) 100
(2) 20
(3) 200
(4) 125
(5) Question not attempted

🔥 Important for Exams:
यह topic इन सभी exams के लिए बेहद महत्वपूर्ण है:
RPSC Programmer
NIC
UP Police Programmer
Computer Operator
सभी State Level & Govt Job Exams
💡 Quick Trick:
👉 Complete Graph (Kn) में spanning trees की संख्या:
Tₙ = n⁽ⁿ⁻²⁾
👉 Example:
K5 ⇒ 5³ = 125 (Correct Answer)
📚 Topics Covered:
Graph Theory Basics
Complete Graph (Kn)
Spanning Tree Concept
Cayley’s Formula
MCQ Trick & Short Method
🚀 क्यों देखें ये वीडियो?
अगर आप Govt Job की तैयारी कर रहे हैं, तो यह concept बार-बार exams में पूछा जाता है।
यह वीडियो आपको concept + shortcut दोनों देगा 🔥
👍 Support करें:
👍 Like | 🔁 Share | 🔔 Subscribe
ताकि ऐसे ही important topics आपको मिलते रहें

Q. What are the maximum number of spanning trees (Tn) possible for a complete graph K5 on 5 vertices?
(1) 100
(2) 20
(3) 200
(4) 125
(5) Question not attempted

Видео Spanning Tree Formula Explained | Complete Graph K5 MCQ Trick | Data Structure | Graph Theory канала Nivransh Chaudhary