প্রথমে গণিত.এসইতে কোন উত্তর নেই।
উত্তর:
আপনি যা চান তা যদি একটি ভাল নির্মূলের আদেশ হয় তবে আপনি সাধারণ নেস্টেড বিচ্ছিন্নতার সন্ধান করতে পারেন । এটি এমন কৌশল যা প্ল্যানার গ্রাফ দেওয়ার জন্য আলাদা বিভাজককে কাজে লাগায় প্ল্যানার গ্রাফ থেকে আসা ম্যাট্রিক্সের জন্য গাউসিয়ান নির্মূলকরণ, নির্ধারক ইত্যাদির জন্য অ্যালগরিদম।
প্রথম প্রশ্নের জন্য, প্ল্যানার গ্রাফগুলির জন্য গাছের পচনের সন্ধান বহুবর্ষীয় সময়ে করা যায় কিনা তা উন্মুক্ত । সিমুর এবং থমাসের দ্বারা র্যাটগ্যাচার অ্যালগরিদম সেরা আনুমানিক অ্যালগরিদম হতে পারে , যা প্ল্যানার গ্রাফের শাখা প্রশাখাকে গণনা করে , তাই এর শাখা প্রশস্ততা এবং বৃক্ষের প্রশস্ততাগুলির সাথে সম্পর্কের দ্বারা একটি 1.5 আনুমানিক অনুপাত রয়েছে।
দ্বিতীয়টির জন্য, গাছের প্রস্থ সম্পর্কে আমাদের নিম্নলিখিত উপপাদ্য রয়েছে গ্রিডের:
উপপাদ্য। একজন গ্রিডে গাছের প্রস্থ রয়েছে ।
এবং ব্যাগগুলি আকারের সাথে নেওয়া যেতে পারে মোট সহ ব্যাগ। আমি নিশ্চিত নই যে এটি আপনি যা চান তা তাই, যদি আপনি "অনুকূল" সংজ্ঞাটি সংশোধন করেন তবে তা করতে দ্বিধা বোধ করবেন না।
আপনি যদি সর্বোত্তম গাছের পচন না চান তবে আপনি পুনরাবৃত্তভাবে গণক দ্বারা একটি গাছের পচন তৈরি করতে পারেন।