मैंने पढ़ा है कि पेड़ ग्राफ के विशेष मामले हैं। ग्राफ निर्देशित या अप्रत्यक्ष किया जा सकता है। लेकिन अगर हम पेड़ को डेटा संरचना के रूप में मानते हैं तो क्या यह निर्देशित या अप्रत्यक्ष ग्राफ है?पेड़ निर्देशित या अप्रत्यक्ष ग्राफ हैं?
देखें Tree on Wikipedia
एक वृक्ष एक अनिर्दिष्ट ग्राफ है।
दोनों स्वीकार्य हैं। आपके पास कुछ ऐसे मामले हो सकते हैं जहां आप एक पत्ते से ऊपर जाने में सक्षम होना चाहते हैं और फिर वापस जाएं (आमतौर पर दूसरी शाखा में), या आप केवल नीचे जाने में सक्षम होना चाहते हैं।
यदि दोनों संभव हैं (निर्देशित ग्राफ और अप्रत्यक्ष ग्राफ) तो क्यों विकी कह रहा है कि पेड़ एक अप्रत्यक्ष ग्राफ –
@ विनोथकुमार विकिपीडिया पृष्ठ ग्राफ सिद्धांत के संदर्भ में पेड़ों का वर्णन करता है, जहां एक पेड़ वास्तव में एक अप्रत्यक्ष ग्राफ का एक विशेष मामला है । प्रोग्रामिंग के संदर्भ में, जिसे हम पेड़ों को बुलाते हैं, वे ज्यादातर समय जड़ों से पत्तियों तक एक अंतर्निहित दिशा के साथ जड़ वाले वृक्ष होते हैं। कई एल्गोरिदम को पत्तियों से रूट तक की विपरीत दिशा की आवश्यकता नहीं होती है, इसलिए लाइटर निर्देशित रूट पेड़ को संग्रहीत करना अक्सर पर्याप्त होता है। – Khaur
अपने अंक के साथ सहमत हैं। अंत में पेड़ भी ग्राफ निर्देशित किया जा सकता है। क्या मैं सही हूँ? –
अन्यथा योग्यता प्राप्त नहीं होने पर, गणित या ग्राफ सिद्धांत में पेड़ आमतौर पर अप्रत्यक्ष माना जाता है, लेकिन कंप्यूटर विज्ञान या प्रोग्रामिंग या डेटा संरचना में, पेड़ों को आमतौर पर निर्देशित और जड़ माना जाता है।
आपको चर्चा के संदर्भ से अवगत होना चाहिए।
धन्यवाद, मुझे विकिपीडिया को देखा जाना चाहिए था: पी – Faizan
@ किमकुलिंग क्यों पेड़ को निर्देशित नहीं किया जा सकता है? –
क्योंकि दो अक्षरों के बीच कोई डोरक्शन परिभाषित नहीं किया गया है। – KimKulling