directed-acyclic-graph पर टैग किए गए जवाब

यह एक गणितीय संरचना है जो बिंदु या कोने के एक समूह और कनेक्टर्स या किनारों के एक सेट से बना है। किनारों को कोने से जोड़ते हैं और उन कोने को निर्देशित किया जाता है। इसके अलावा कोई चक्र या दूसरे शब्दों में एक निर्देशित किनारा जो एक शीर्ष को एक शीर्ष से जोड़ता है, को बंद नहीं किया जाता है।

3
DAG में प्रत्येक वर्टेक्स के लिए पहुंच योग्य वर्टिकल की संख्या
आज्ञा देना एक चक्रीय निर्देशित ग्राफ है, जैसे कि किसी भी शीर्ष की डिग्री । के प्रत्येक शीर्ष के लिए हम हर बार शीर्ष से dfs चलाकर, पहुंच योग्य संख्याओं की संख्या की गणना कर सकते हैं और इसमें समय लगेगा। क्या इस समस्या को हल करने का एक बेहतर …

1
एक ग्राफ एक अभिविन्यास कब स्वीकार करता है जिसमें सबसे अधिक एक सेंट वॉक पर होता है?
निम्नलिखित समस्या पर विचार करें: इनपुट: एक सरल (अप्रत्यक्ष) ग्राफ ।G=(V,E)G=(V,E)G=(V,E) प्रश्न: वहाँ के उन्मुखीकरण है संपत्ति संतोषजनक हर के लिए है कि वहाँ सबसे एक (निर्देशित) पर है - की पैदल दूरी पर?GGGs,t∈Vs,t∈Vs,t \in Vsssttt इसे समकक्ष रूप से प्रतिपादित किया जा सकता है: इनपुट: एक सरल (अप्रत्यक्ष) ग्राफ …

5
ट्रांजिटिविटी चेक बनाम ट्रांसेटिव क्लोजर
क्या किसी डिग्राफ की ट्रांसएग्जिटिविटी की जांच करना आसान नहीं है (असममित जटिलता के संदर्भ में) डिग्राफ का ट्रांजेक्टिव क्लोजर लेना? क्या हम यह जानते हैं कि डिगिट सकर्मक है या नहीं, यह निर्धारित करने के लिए से बेहतर कोई बाउंड बाउंड है ?Ω(n2)Ω(n2)\Omega(n^2)

1
सामान्य भारित अप्रत्यक्ष ग्राफ से इष्टतम समानांतरण का पता लगाना
मैं अतिव्यापी छवियों के "सम्मिश्रण" सेट की समस्या को हल कर रहा हूं। इन सेटों को इस तरह अप्रत्यक्ष भारित ग्राफ द्वारा दर्शाया जा सकता है: प्रत्येक नोड एक छवि का प्रतिनिधित्व करता है। ओवरलैपिंग छवियां एक किनारे से जुड़ी हुई हैं। बढ़त वजन ओवरलैप क्षेत्र के आकार का प्रतिनिधित्व …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.