যদি কোনও গ্রাফের ছেদ সংখ্যার গণনা করার প্যারামিটারাইজড জটিলতা সম্পর্কে (যদি তার সমস্ত প্রান্তটি আবদ্ধ করার জন্য চূড়ির ক্ষুদ্রতম সংখ্যার প্রয়োজন) সম্পর্কে কিছু জানা থাকে তবে কী হবে ?
এটি দীর্ঘকাল ধরে এনপি-সম্পূর্ণ হিসাবে পরিচিত ছিল এবং এটি স্পষ্টতই এফপিটি কারণ এটিতে একটি কার্নেল রয়েছে: আপনি যদি গ্রাঙ্ক দিয়ে কোনও গ্রাফটি আবরণ করতে পারেন তবে বেশিরভাগের উপরে পৃথক বন্ধ পাড়াগুলি রয়েছে (দুটি স্তরের উভয়ের একই পার্শ্ববর্তী অঞ্চল রয়েছে) যদি তারা একই চক্রের গোষ্ঠীর অন্তর্ভুক্ত থাকে), এবং আপনি পাশাপাশি প্রতি প্রতিবেশী একটি মাত্র শীর্ষবিন্দু রাখতে পারেন। সাহিত্যে কি এই পর্যবেক্ষণটি কোথাও? এর উপর নির্ভরশীলতা কী ধরনের জানা যায়?