Join 60,000+ competitive exam aspirants
यदि किसी ट्री (tree) में 'n' नोड्स हैं, तो इसमें______शाखाएं होती हैं
n−1
n+1
n
2n
n−1
ग्राफ थ्योरी और इलेक्ट्रिकल पावर सिस्टम नेटवर्क विश्लेषण में, एक ट्री को एक कनेक्टेड सबग्राफ के रूप में परिभाषित किया जाता है जिसमें मूल ग्राफ के सभी नोड्स होते हैं लेकिन कोई बंद लूप (closed loops) नहीं होते हैं। n नोड्स वाले नेटवर्क के लिए, ट्री बनाने के लिए आवश्यक शाखाओं (edges) की संख्या ठीक n−1 होती है।
ग्राफ थ्योरी और इलेक्ट्रिकल पावर सिस्टम नेटवर्क विश्लेषण में, एक ट्री को एक कनेक्टेड सबग्राफ के रूप में परिभाषित किया जाता है जिसमें मूल ग्राफ के सभी नोड्स होते हैं लेकिन कोई बंद लूप (closed loops) नहीं होते हैं। n नोड्स वाले नेटवर्क के लिए, ट्री बनाने के लिए आवश्यक शाखाओं (edges) की संख्या ठीक n−1 होती है।
Bt=n−1 — जहाँ Bt ट्री शाखाओं की संख्या है और n नोड्स की संख्या है
L=b−n+1 — जहाँ L लिंक (co-tree शाखाओं) की संख्या है और b कुल शाखाएं हैं
यह सिद्धांत ट्री के लिए यूलर के सूत्र पर आधारित है। एक ट्री सभी नोड्स को न्यूनतम शाखाओं के साथ जोड़ता है, इस तरह कि कोई भी अतिरिक्त शाखा जोड़ने पर एक बंद लूप बन जाएगा, और किसी भी शाखा को हटाने से एक नोड अलग (isolated) हो जाएगा। इसलिए, बिना चक्र बनाए n वर्टिसेस को जोड़ने के लिए, ठीक n−1 कनेक्शन आवश्यक हैं।
एक ट्री एक कनेक्टेड ग्राफ होना चाहिए।
एक ट्री में कोई बंद लूप (cycles) नहीं होते हैं।
यदि किसी ग्राफ में b कुल शाखाएं और n नोड्स हैं, तो लिंक की संख्या b−(n−1) होती है।
एक ट्री और उसके लिंक का मिलन पूर्ण ग्राफ बनाता है।
विश्लेषण के लिए जटिल विद्युत नेटवर्क को सरल बनाता है।
इंसिडेंस मैट्रिक्स के निर्माण की सुविधा प्रदान करता है।
यह केवल कनेक्टिविटी को दर्शाता है, सर्किट के भौतिक प्रतिबाधा (impedance) को नहीं।
यह तत्वों की प्रकृति (प्रतिरोधक, प्रेरक, संधारित्र) के लिए जिम्मेदार नहीं है।
नेटवर्क विश्लेषण में किरचॉफ के वोल्टेज नियम (KVL) का निरूपण।
बड़े पावर ग्रिड के लिए जटिल नोडल और मेश समीकरणों को हल करना।
यह अवधारणा इलेक्ट्रिकल नेटवर्क टोपोलॉजी में टाई-सेट (Tie-set) और कट-सेट (Cut-set) मैट्रिक्स के निर्माण के लिए मौलिक है।
विकल्प B (n+1) गलत है क्योंकि यह कम से कम एक बंद लूप बना देगा।
विकल्प C (n) गलत है क्योंकि इसके परिणामस्वरूप हमेशा कम से कम एक चक्र वाला ग्राफ प्राप्त होगा।
A सही है — n नोड्स वाला एक ट्री हमेशा ठीक n−1 शाखाओं का होता है ताकि वह एसाइक्लिक (acyclic) रहे और सभी नोड्स आपस में जुड़े रहें।
हमेशा याद रखें कि किसी भी कनेक्टेड ग्राफ में, शाखाओं की कुल संख्या b, ट्री शाखाओं (n−1) और लिंक (b−n+1) के योग के बराबर होती है।