ग्राफ़ सिद्धांत में ट्रैवर्सेबल ग्राफ़ क्या है?
ग्राफ़ सिद्धांत के संदर्भ में, एक ट्रैवर्सेबल ग्राफ़ एक ऐसा ग्राफ़ है जिसमें सभी शीर्षों और किनारों को पार करना संभव है। दूसरे शब्दों में, यह एक ऐसा ग्राफ़ है जो हमें प्रत्येक शीर्ष पर ठीक एक बार जाने और शुरुआती शीर्ष पर लौटने की अनुमति देता है। एक ट्रैवर्सेबल ग्राफ़ को कनेक्टेड ग्राफ़ के रूप में भी जाना जाता है, क्योंकि यह एक ऐसा ग्राफ़ है जिसमें सभी शीर्ष एक दूसरे से जुड़े होते हैं। .
उदाहरण के लिए, तीन शीर्षों ए, बी और सी के साथ एक सरल ग्राफ पर विचार करें, जहां ए और बी के बीच एक किनारा है, बी और सी के बीच एक किनारा है, और ए और सी के बीच एक किनारा है। यह ग्राफ ट्रैवर्सेबल है क्योंकि हम कर सकते हैं शीर्ष A से शुरू करें, किनारों का अनुसरण करते हुए B और फिर C पर जाएं, और A पर वापस लौटें। दूसरी ओर, दो अलग-अलग घटकों वाले ग्राफ़, जैसे कि दो अलग-अलग ग्राफ़, को पार नहीं किया जा सकता है क्योंकि प्रत्येक शीर्ष पर जाना संभव नहीं है। ठीक एक बार और आरंभिक शीर्ष पर वापस लौटें।
मुझे यह पसंद है
मुझे यह नापसंद है
सामग्री त्रुटि की रिपोर्ट करें
शेयर करें
