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

मैं आकार सभी अप्रत्यक्ष रेखांकन की गणना करना चाहता हूं , लेकिन मुझे केवल प्रत्येक आइसोमोर्फिज्म वर्ग के एक उदाहरण की आवश्यकता है । दूसरे शब्दों में, मैं सभी गैर-आइसोमॉर्फिक (अप्रत्यक्ष) रेखांकन को वर्टीक्यूल्स पर अंकित करना चाहता हूं । मैं यह कैसे कर सकता हूँ?nnnnnn दरअसल, मैं एक एल्गोरिथ्म …

30 algorithms  graphs  data-compression  graph-isomorphism 

विकिपीडिया के ग्राफ समसामयिकता समस्या पृष्ठ से प्रतीत होता है कि, नहीं, यह हल नहीं किया गया है। हालांकि, मेरे एक दोस्त ने ग्राफ आइसोमॉर्फिज़्म के लिए एक बहुपद समय एल्गोरिथ्म को इंगित किया । मैं कागज में तर्क का पालन करने के लिए पर्याप्त परिष्कृत नहीं हूं। मेरे पास …

13 complexity-theory  reference-request  time-complexity  graph-isomorphism 

कम्प्यूटेशनल जटिलता के बारे में कुछ ब्लॉगों को पढ़ने में (उदाहरण के लिए यहां ) मैंने इस धारणा को आत्मसात किया कि यदि दो समूह आइसोमॉर्फिक हैं तो यह तय करना कि आइसोमोर्फिज्म के लिए दो ग्राफ्स का परीक्षण करना ज्यादा आसान है। उदाहरण के लिए, बताए गए पृष्ठ पर …

12 complexity-theory  graph-isomorphism  group-theory 

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

11 algorithms  graph-theory  graph-isomorphism 

मैं ग्राफ आइसोमोर्फिज्म के दृष्टिकोण का वर्णन करता हूं जिसमें संभवतः झूठी सकारात्मकता है, और मैं उत्सुक हूं कि क्या साहित्य यह दर्शाता है कि यह काम नहीं करता है। दो निकटता मैट्रिक्स को देखते हुए G,HG,HG, H , समाकृतिकता के लिए जाँच का एक बेशक अनुभवहीन विधि प्रत्येक पंक्ति …

10 reference-request  graph-isomorphism