टोपोलॉजिकल सॉर्ट उदाहरण क्या है?
टोपोलॉजिकल सॉर्ट उदाहरण क्या है?

वीडियो: टोपोलॉजिकल सॉर्ट उदाहरण क्या है?

वीडियो: टोपोलॉजिकल सॉर्ट उदाहरण क्या है?
वीडियो: टोपोलॉजिकल सॉर्टिंग | गीक्सफॉरगीक्स 2024, अप्रैल
Anonim

टोपोलॉजिकल सॉर्टिंग डायरेक्टेड एसाइक्लिक ग्राफ (DAG) के लिए एक रैखिक है आदेश शीर्षों का इस प्रकार है कि प्रत्येक निर्देशित किनारे uv के लिए, शीर्ष u में v से पहले आता है आदेश ।के लिये उदाहरण , ए टोपोलॉजिकल सॉर्टिंग निम्नलिखित में से "5 4 2 3 1 0" है। एक से अधिक हो सकते हैं टोपोलॉजिकल सॉर्टिंग एक ग्राफ के लिए।

इसी तरह, टोपोलॉजिकल सॉर्टिंग का क्या उपयोग है?

एक साधारण टोपोलॉजिकल सॉर्टिंग का अनुप्रयोग नौकरियों का एक क्रम निर्धारित कर रहा है। कार्य को शीर्षों द्वारा दर्शाया जाता है, और यदि कार्य y को प्रारंभ करने से पहले कार्य x को पूरा किया जाना चाहिए, तो x से y तक एक किनारा होता है।

सोर्स वर्टेक्स क्या है? गणित में, और विशेष रूप से ग्राफ सिद्धांत में, a शिखर (बहुवचन) कोने ) या नोड मौलिक इकाई है जिससे ग्राफ़ बनते हैं: एक अप्रत्यक्ष ग्राफ़ में की संपत्ति होती है कोने और किनारों का एक सेट (. के अनियंत्रित जोड़े) कोने ), जबकि एक निर्देशित ग्राफ में का एक सेट होता है कोने और चापों का एक सेट

इस प्रकार, कितने टोपोलॉजिकल ऑर्डरिंग हैं?

इसमें 2 टोपोलॉजिकल ऑर्डरिंग : 3. नीचे दिए गए अप्रत्यक्ष ग्राफ पर विचार करें, जिसे इसके आसन्न मैट्रिक्स द्वारा दर्शाया गया है।

ग्राफ के चक्रीय होने का क्या अर्थ है?

एक चक्रीय ग्राफ है ए ग्राफ नहीं होना ग्राफ चक्र। एसाइक्लिक ग्राफ हैं द्विदलीय। जुड़ा हुआ चक्रीय ग्राफ है एक पेड़ के रूप में जाना जाता है, और संभवतः डिस्कनेक्ट हो गया चक्रीय ग्राफ है जंगल के रूप में जाना जाता है (यानी, पेड़ों का संग्रह)।

सिफारिश की: