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

एक वर्ग, एबीसीडी पर विचार करें। सहज रूप से यह मुझे लग रहा था कि इसका रंगीन बहुपद जहाँ रंग उपलब्ध हैं ..λλ(λ−1)(λ−1)(λ−2)λ(λ−1)(λ−1)(λ−2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2)λλ\lambda यह है कि तरीके हैं जिनमें A के लिए एक रंग चुना जा सकता है, B और D के लिए रंगों …

11 graph-theory  colorings 

यादृच्छिक ग्राफ का एक परिवार है जिसमें नोड्स ( गिल्बर्ट के कारण ) है। प्रत्येक संभव किनारे को स्वतंत्र रूप से में संभावना साथ डाला जाता है । चलो आकार के क्लिक्स की संख्या हो में ।एनजी ( एन , पी )G(n,p)G(n, p)nnnपी एक्स कश्मीर कश्मीर जी ( एन , …

11 graph-theory  combinatorics  probability-theory  random-graphs 

मेरे पास एक होमवर्क असाइनमेंट है जो मैं कुछ समय के लिए अपने सिर को काट रहा हूं, और मैं किसी भी संकेत की सराहना करूंगा। यह एक ज्ञात समस्या को चुनने के बारे में है, जिसमें से एनपी-पूर्णता सिद्ध होती है, और उस समस्या से निम्न समस्या के निर्माण …

11 complexity-theory  np-hard  graph-theory 

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

10 graphs  graph-theory  social-networks 

हम का एक समूह है लोग। हमें एक सूची दी गई है कि समूह के भीतर किसके लिए उपहार खरीदना चाहिए। प्रत्येक व्यक्ति को किसी भी संख्या में उपहार खरीदने या प्राप्त करने की आवश्यकता हो सकती है, या संभवतः बिल्कुल भी नहीं। खरीदारी की यात्रा में, लोगों का एक …

10 algorithms  graph-theory  set-cover 

एक परिमित शीर्ष सेट पर एक तुल्यता संबंध एक अप्रत्यक्ष ग्राफ द्वारा दर्शाया जा सकता है जो कि एक अप्रतिबंधित संघ है। शीर्ष सेट तत्व का प्रतिनिधित्व करता है और एक किनारे दर्शाता है कि दो तत्व बराबर हैं। अगर मैं एक ग्राफ है और रेखांकन जी 1 , ... …

10 algorithms  graph-theory  clique 

मान लीजिए कि मैं आपको भारित किनारों के साथ एक अप्रत्यक्ष ग्राफ देता हूं, और आपको बताता हूं कि प्रत्येक नोड 3 डी अंतरिक्ष में एक बिंदु से मेल खाती है। जब भी दो नोड्स के बीच एक बढ़त होती है, तो किनारे का वजन अंकों के बीच की दूरी …

10 complexity-theory  graph-theory  computational-geometry  euclidean-distance 

मेरी समस्या इस तरह है: मेरे पास ग्राफ के रूप में एक भौतिक लेआउट है। नोड्स हुक / नलिकाओं का प्रतिनिधित्व करते हैं जहां एक तार लंगर कर सकते हैं और जहां तार जा सकते हैं वहां से 2 नोड्स के बीच किनारों का संभावित कनेक्शन है। कुछ विशेष नोड्स …

10 algorithms  graph-theory  optimization 

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

10 algorithms  graph-theory  np-complete 

यदि यह लंबाई या अधिक के चक्र को प्रेरित नहीं करता है तो एक ग्राफ कॉर्डल है । एक का पेड़ का एक पेड़ है जिसमें पेड़ के कोने के अधिकतम समूह हैं । में एक बढ़त एक न्यूनतम विभाजक से मेल खाती है। कॉर्डल ग्राफ में विभिन्न क्लिक् ट्री …

10 algorithms  graph-theory  reference-request 

मेरे पास एक समस्या है जिसे एक असाइनमेंट समस्या में कम किया जा सकता है। (एक पिछले प्रश्न में मुझे पता चला कि यह कैसे करना है।) जिसका अर्थ है कि हमारे पास एजेंटों का एक सेट और कार्यों का एक सेट के साथ-साथ एक लागत फ़ंक्शन । हमें एक …

10 algorithms  graph-theory  assignment-problem 

क्या बाइनरी ट्री की औसत ऊंचाई के बारे में कोई औपचारिक परिभाषा है? मेरे पास निम्नलिखित दो विधियों का उपयोग करके एक बाइनरी ट्री की औसत ऊँचाई खोजने के बारे में एक ट्यूटोरियल प्रश्न है: प्राकृतिक समाधान जड़ से पत्ती तक सभी संभव पथों की औसत लंबाई लेना हो सकता …

10 graph-theory  terminology  combinatorics  binary-trees 

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

10 complexity-theory  graphs  graph-theory  np-complete 

मैं वर्तमान में Cheeger बाध्य और Cheeger की असमानता के उपयोग, और वर्णक्रमीय विभाजन, चालन, विस्तार आदि के लिए उनके उपयोग को समझने के लिए काम कर रहा हूं , लेकिन मैं अभी भी आसन्न मैट्रिक्स के दूसरे स्वदेशी के बारे में एक अंतर्ज्ञान की शुरुआत करने के लिए संघर्ष …

10 graph-theory  adjacency-matrix 

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

10 algorithms  graph-theory  graphs