প্রশ্ন ট্যাগ «colorings»

একটি বর্গ বিবেচনা করুন, এবিসিডি। স্বজ্ঞাতভাবে আমার কাছে মনে হয়েছিল যে এর রঙিন বহুবর্ষটি যেখানে রঙ উপলব্ধ ..λλ ( λ - 1 ) ( λ - 1 ) ( λ - 2 )λ(λ-1)(λ-1)(λ-2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2)λλ\lambda এটি এমন উপায় রয়েছে যেখানে A এর জন্য একটি রঙ বাছাই …

11 graph-theory  colorings 

3-বর্ণ নির্ধারণযোগ্য তা প্রমাণ করার জন্য, এটি কি যথেষ্ট: গ্রাফের প্রতিটি নোডে 3 টি সম্ভাব্য রঙ রয়েছে অতএব আমরা সমস্ত সম্ভাবনার উপরে অঙ্ক করতে পারি এবং তারপরে পরীক্ষা করে দেখি যে কোনও দুটি কিনারা একই রঙের সাথে নোডকে সংযুক্ত করে না3এন3এন3^n এটি কি প্রমাণ করে যে 3-বর্ণ নির্ধারণযোগ্য? বা সঠিক …

9 computability  turing-machines  colorings 

আমি ভাবছিলাম যে এই সমস্যার কোনও নাম আছে কিনা: একটি সাধারণ গ্রাফ দেওয়া হয়েছে যার প্রান্তগুলি লাল, নীল এবং সবুজ বর্ণের, , সেখানে একটি শীর্ষবর্ণ রয়েছে যেমন প্রতিটি প্রান্তে একই রঙের একটি সমাপ্তি রয়েছে?G=(V,B∪R∪G)G=(V,B∪R∪G)G=(V,B\cup R\cup G)c:V→{B,R,G}c:V→{B,R,G}c:V\to \{B,R,G\} এছাড়াও, এটি এনপি-সম্পূর্ণ হিসাবে পরিচিত হয়? এটি সিএসপি (বা 2SAT এর সাধারণীকরণ) এর …

9 algorithms  complexity-theory  graphs  satisfiability  colorings