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

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

10 graph-theory  gt.game-theory  evolutionary-game-theory 

मिश्रित ग्राफ को किनारों और arcs , में एक मिलान खोजें जो में चापों की संख्या को कम करता है , जहाँ को मिलान किए गए शीर्षों को संकुचित करके और हटाकर से प्राप्त किया जाता है। समानांतर चाप।ई ए ई जी / एम जी / एम जीजी = ( …

10 cc.complexity-theory  reference-request  graph-theory 

आज्ञा देना GGG एक जुड़ा ग्राफ G=(V,E)G=(V,E)G = (V,E) नोड्स V=1…nV=1…nV = 1 \dots n और किनारों EEE । चलो wiwiw_i ग्राफ के (पूर्णांक) वजन निरूपित GGG के साथ, ∑iwi=m∑iwi=m\sum_i w_i = m ग्राफ में कुल वजन। औसत वजन प्रति नोड तो है w¯=m/nw¯=m/n\bar w = m/n । चलो ei=wi−w¯ei=wi−w¯e_i …

10 graph-theory  co.combinatorics  spectral-graph-theory 

पोस्ट इस से संबंधित है: /mathpro/59631/lovasz-theta-function-and-ind dependence-number-of-product-of-simple-odd-cycles नियमित ग्राफ़ की शून्य-त्रुटि क्षमता से बाध्य लॉवेज़ कितना दूर है? क्या कोई उदाहरण है जहां लोवेज़ बाउंड को एक नियमित ग्राफ की शून्य-त्रुटि क्षमता के बराबर नहीं जाना जाता है? (इसका उत्तर ऑलेक्ज़ेंडर बोंडारेंको ने नीचे दिया था।) विशेष रूप से किसी …

10 graph-theory  it.information-theory 

हम वितरित कंप्यूटरों में काम कर रहे हैं, और हम एक जटिलता समस्या के साथ आए हैं जो एक न्यूनतम पथ को कवर करने वाली समस्या को कम करता है। वर्तमान में हम यह नहीं जानते कि इसे कैसे हल किया जाए। समस्या निम्नलिखित है: चलो कुछ पूर्णांक होना, और …

10 graph-theory  co.combinatorics  application-of-theory 

कॉम्बीनेटरिक्स और कंप्यूटर विज्ञान में कई उदाहरण हैं जहां हम एक ग्राफ-सिद्धांत समस्या का विश्लेषण कर सकते हैं लेकिन समस्या के हाइपरग्राफ एनालॉग के लिए, हमारे उपकरणों की कमी है। आपको क्यों लगता है कि समस्याएँ 2-समान ग्राफ़ की तुलना में 3-समान हाइपरग्राफ की तुलना में अक्सर अधिक कठिन हो …

10 graph-theory  co.combinatorics  hypergraphs 

कट का मानदंड वास्तविक गणित of में सभी पर अधिकतम है। मात्रा का।||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| दो मैट्रिक्स और बीच की दूरी को परिभाषित करेंAAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C मीट्रिक स्पेस के सबसे छोटे -net क्या है?ϵϵ\epsilon([0,1]n×n,dC)([0,1]n×n,dC)([0,1]^{n\times n}, d_C) अर्थात …

10 graph-theory  co.combinatorics  metrics  max-cut  epsilon-nets 

बता दें कि एक जड़ वाला बाइनरी ट्री है। टी की जड़ से पत्ती तक के प्रत्येक पथ की लंबाई n है । टी के प्रत्येक नोड में हमेशा एक बाएं और दाएं बच्चे का नोड होता है लेकिन यह संभव है कि वे एक ही हों (इसलिए हमेशा 2 …

10 graph-theory  tree 

भारित किनारों के साथ एक दृढ़ता से जुड़े डिग्राफ जी को देखते हुए, मैं उन किनारों की पहचान करना चाहता हूं जो कि जी के किसी भी न्यूनतम दृढ़ता से जुड़े सबग्राफ (एमएससीएस) का हिस्सा नहीं हैं। इस तरह के किनारों को खोजने के लिए एक विधि एक संशोधित फ़्लॉइड-वॉरसॉल …

10 ds.algorithms  graph-theory  graph-algorithms 

प्रेरणा: मानक संवर्धित पथ अधिकतमप्रवाह एल्गोरिदम में, आंतरिक लूप को एक निर्देशित, भारित ग्राफ़ में सिंक करने के लिए स्रोत से मार्ग खोजने की आवश्यकता होती है। सैद्धांतिक रूप से, यह सर्वविदित है कि एल्गोरिथ्म के क्रम में समाप् त करने के लिए भी जब अपरिमेय धार क्षमता होती है, …

10 ds.algorithms  graph-theory  graph-algorithms 

ग्राफ ऑटोमोर्फिज्म ग्राफ नोड्स का एक क्रमांकन है जो किनारे सेट पर एक आक्षेप को प्रेरित करता है । औपचारिक रूप से, यह नोड्स का एक क्रमांकन है जैसे iffच ( यू , वी ) ∈ ई ( च ( यू ) , च ( v ) ) ∈ ईEEEfff(u,v)∈E(u,v)∈E(u,v)\in …

10 cc.complexity-theory  graph-theory  automorphism  symmetry 

यह कहें कि मेरे पास एक भारित ग्राफ जैसे कि वेटिंग फ़ंक्शन है - ध्यान दें कि नकारात्मक वज़न की अनुमति है।G=(V,E,w)G=(V,E,w)G = (V,E,w)w:E→[−1,1]w:E→[−1,1]w:E\rightarrow [-1,1] यह कहें कि वर्टिकल के किसी भी उपसमुच्चय की संपत्ति को परिभाषित करता है ।f:2V→Rf:2V→Rf:2^V\rightarrow \mathbb{R}S⊂VS⊂VS \subset V प्रश्न: कुछ दिलचस्प उदाहरण हैं जिनके लिए …

10 ds.algorithms  graph-theory  co.combinatorics 

सोडा 2006 में, मार्टिन ग्रोह और डी n n मार्क्स के पेपर "फ्रैक्शनल एज कवर के माध्यम से कसना हल करना" ( ACM प्रशस्ति पत्र ) से पता चला कि हाइपरग्राफ H के वर्ग के लिए बंधी फ्रैक्चर हाइपरट्री चौड़ाई, CSP ( H ) \ _ में है। PTIME ।a´a´\acute{\rm …

10 cc.complexity-theory  graph-theory  hypergraphs  treewidth  csp 

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

9 reference-request  graph-theory 

मान लें कि किनारों पर एक यादृच्छिक ग्राफ है । बहुत अधिक संभावना के साथ, में कई चक्र हैं। हमारा लक्ष्य इन चक्रों में से किसी एक को जल्द से जल्द आउटपुट करना है।G∼G(n,n−1/2)G∼G(n,n−1/2)G \sim G(n, n^{-1/2})≈n3/2≈n3/2\approx n^{3/2}GGG444444 मान लें कि हमारे पास आसन्न सूची प्रपत्र में पहुंच है , …

9 graph-theory  graph-algorithms  property-testing  random-graphs