graphs पर टैग किए गए जवाब

मोटे तौर पर, एक अप्रत्यक्ष ग्राफ़ एक निर्देशित ग्राफ़ के समान होता है जहाँ प्रत्येक किनारे (v, w) के लिए हमेशा एक किनारे (w, v) होता है। इससे पता चलता है कि यह अप्रत्यक्ष ग्राफ़ को निर्देशित ग्राफ़ के सबसेट के रूप में देखने के लिए स्वीकार्य हो सकता है …

10 graphs  terminology 

यहाँ समस्या है: कई लोगों का प्रतिनिधित्व करने वाले नोड्स के साथ जुड़े हुए ग्राफ हैं। प्रत्येक नोड / व्यक्ति के विषय पर एक राय होती है जैसे ट्रम्प बनाम क्लिंटन, पेपर बुक बनाम किंडल, आदि लक्ष्य प्रत्येक नोड को एक ग्राफ में एक ही राय साझा करता है, एक …

10 graphs  graph-theory  social-networks 

लंबाई का एक द्विआधारी अनुक्रम केवल एक क्रमबद्ध अनुक्रम है ताकि प्रत्येक या तो या । इस तरह के सभी बाइनरी दृश्यों को उत्पन्न करने के लिए, एक व्यक्ति निम्नलिखित तरीके से स्पष्ट बाइनरी ट्री संरचना का उपयोग कर सकता है: जड़ "खाली" है, लेकिन प्रत्येक बाएं बच्चा मौजूदा स्ट्रिंग …

10 algorithms  graphs  binary-trees 

वैकल्पिक सूत्रीकरण मैं नीचे समस्या के लिए एक वैकल्पिक सूत्रीकरण के साथ आया था। वैकल्पिक सूत्रीकरण वास्तव में समस्या बलो का एक विशेष मामला है और समस्या का वर्णन करने के लिए द्विदलीय रेखांकन का उपयोग करता है। हालांकि, मेरा मानना ​​है कि वैकल्पिक सूत्रीकरण अभी भी एनपी-हार्ड है। वैकल्पिक …

10 complexity-theory  graphs  graph-theory  np-complete 

क्या दिज्कस्ट्रा के एल्गोरिथ्म का उपयोग आधुनिक मार्ग-खोज प्रणालियों जैसे कि Google मानचित्र या आपकी कार में किए गए सैटनाव में किया जाता है? यदि नहीं, तो क्या है?

10 algorithms  graphs  shortest-path  applied-theory 

मैं एक डायवर्ट (डायरेक्टेड ग्राफ) को एक अप्रत्यक्ष ग्राफ़ में एक रिवर्स तरीके से कन्वर्ट करने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं, अर्थात अगर हमें अप्रत्यक्ष ग्राफ़ दिया जाए तो डिग्रेक्ट को फिर से संगठित किया जाना चाहिए। मैं समझता हूं कि यह अप्रत्यक्ष ग्राफ के अधिक …

10 algorithms  graph-theory  graphs 

मैं लैटिन वर्गों से संबंधित एक समस्या पर काम कर रहा हूं, और मुझे निर्णय समस्या के लिए अनिवार्य रूप से उकसाने के लिए एक विधि चाहिए: इनपुट : एक परिमित, सरल ग्राफ जी आउटपुट : YESयदि जी, एक गैर तुच्छ automorphism है NOअन्यथा। इसलिये... प्रश्न : क्या यह निर्धारित …

9 algorithms  graphs  graph-theory  reference-request 

मैं प्रोड्यूस करना चाहता हूं ककk सबसे छोटा रास्ता (ककkएक ग्राफ में सभी जोड़े के बीच 10 से कम) होगा। ग्राफ है (वास्तव में एक मेट्रो का नक्शा): सकारात्मक रूप से भारित अनिर्दिष्ट विरल लगभग 100 नोड्स के साथ मेरी वर्तमान योजना लागू करने की है ककkप्रत्येक जोड़ी के लिए …

9 algorithms  graphs  optimization  shortest-path 

क्या रेखांकन का एक ऐसा लक्षण है जिसके किनारे सेट सही मिलान के एक असंतुष्ट संघ में विघटित होते हैं? इस तरह के रेखांकन का एक तुच्छ वर्ग अनियमित -बिपार्टाइट रेखांकन है। उनकी बढ़त सेट में विघटित होगा संबंध तोड़ना सही matchings। ddd(n,n)(n,n)(n,n)ddd

9 graph-theory  graphs 

सुसंध्या! मैं वास्तव में फ्रांस के अभिलेखागार नागरिकों पर एक इंटर्नशिप कर रहा हूं और मुझे एक स्थिति का सामना करना पड़ा जिसे मैं ग्राफ़ का उपयोग करके हल करना चाहता था ... I. धूल भरी स्थिति हम अपनी लाइब्रेरी की पुस्तकों की व्यवस्था को उनकी ऊँचाई के अनुसार अनुकूलित …

9 algorithms  graphs  optimization  packing 

कहें कि मेरे पास एक अप्रत्यक्ष परिमित विरल ग्राफ है, और निम्नलिखित प्रश्नों को कुशलता से चलाने में सक्षम होने की आवश्यकता है: IsConnected(N1,N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - लौटता है TTT अगर बीच में कोई रास्ता है N1N1N_1 तथा N2N2N_2, अन्यथा FFF ConnectedNodes(N)ConnectedNodes(N)ConnectedNodes(N) - उन नोड्स के सेट को लौटाता है जो …

9 algorithms  graph-theory  graphs  data-structures 

मैं सोच रहा था कि क्या इस समस्या का नाम है: एक सरल ग्राफ को देखते हुए, जिसके किनारे लाल, नीले और हरे रंग के होते हैं, , क्या कोई शीर्ष-रंग ऐसा है कि हर किनारे का एक ही रंग के साथ एक समापन बिंदु है?जी = ( वी, बी …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

मैं एक ग्राफ में सरल रास्तों का सबसेट हूँ। रास्तों की लंबाई से घिरा है ।घघd सबसे कॉम्पैक्ट तरीका क्या है (मेमोरी-वार) मैं उन रास्तों का प्रतिनिधित्व कर सकता हूं जैसे कि चयनित लोगों के अलावा कोई दूसरा रास्ता नहीं है? ध्यान दें कि मैं एक एल्गोरिथ्म में इस प्रतिनिधित्व …

9 graphs  data-structures 

एक भारित खुदाई को देखते हुए जी = वी, ईजी=वी,इG=V,E, और एक वजन समारोह, घ( यू , वी )घ(यू,v)d(u,v), सामान्य रूप से सबसे कम पथ प्राप्त करने के लिए दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग कर सकते हैं। मुझे क्या दिलचस्पी है, कैसे प्राप्त करना है2एन डी2nघ2^{nd}-सर्वश्रेष्ठ मार्ग, 3आर डी3आरघ3^{rd}-सर्वश्रेष्ठ, और …

9 algorithms  graphs  shortest-path  graph-traversal 

पृष्ठभूमि। मैं अर्ध-स्वचालित ग्रेडिंग के लिए कुछ कोड लिख रहा हूं, ग्रेडिंग प्रक्रिया के हिस्से के रूप में सहकर्मी ग्रेडिंग का उपयोग कर रहा हूं। छात्रों को एक बार में निबंध के जोड़े दिए जाते हैं, और छात्रों के पास यह चुनने के लिए एक स्लाइडर होता है कि कौन …

9 algorithms  graphs  modelling