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

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

11 graph-theory  colorings 

यह साबित करने के लिए कि 3-रंग निर्णायक है, क्या यह कहना पर्याप्त है: ग्राफ में प्रत्येक नोड में 3 संभावित रंग हैं इसलिए हम सभी संभावनाओं पर गणना कर सकते हैं और फिर जांच सकते हैं कि कोई भी दो किनारे नोड्स को एक ही रंग से नहीं जोड़ते …

9 computability  turing-machines  colorings 

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

9 algorithms  complexity-theory  graphs  satisfiability  colorings