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