আমি এই অদ্ভুত হ্রাস সম্পর্কে চিন্তা করেছি (এটি ভুল হওয়ার সম্ভাবনা বেশি :-)। ধারনা: ডিগ্রী অর্জন গ্রিড গ্রাফ উপর হ্যামিল্টনিয়ান পথ থেকে হ্রাস ; প্ল্যানার গ্রাফের প্রতিটি নোড এমনভাবে স্থানান্তরিত হতে পারে যাতে প্রতিটি "সারি" ( y মান) এবং প্রতিটি "কলাম" ( x মান) সর্বাধিক একটি নোড থাকে। গ্রাফটি পরিমাপযোগ্য হতে পারে এবং প্রতিটি নোডকে অনেকগুলি পয়েন্ট সহ একটি বর্গক্ষেত্র গ্যাজেট দ্বারা প্রতিস্থাপন করা যেতে পারে; গ্যাজেটগুলির মধ্যে অনুভূমিক লিঙ্কগুলি (মূল গ্রাফের প্রান্তগুলি) স্বতন্ত্র সারিগুলিতে জোড়া পয়েন্টের সাহায্যে তৈরি করা হয়েছে, স্বতন্ত্র কলামগুলিতে পয়েন্টের জোড় ব্যবহার করে উল্লম্ব লিঙ্কগুলি। নোড ট্র্যাভারসালগুলি স্কোয়ার গ্যাজেটের "বহু পয়েন্ট" ব্যবহার করতে বাধ্য হয়।≤3yx
নোড গ্যাজেটটি নিম্নলিখিত চিত্রটিতে প্রতিনিধিত্ব করা হয়েছে:
এর 3 টি "ইন্টারফেস পয়েন্ট" (স্বতন্ত্র কলাম / সারিগুলিতে), এবং সি × সি পয়েন্টগুলির অভ্যন্তরীণ সীমানা রয়েছে । একটি পললাইন যা গ্যাজেটটিকে একটি ইন্টারফেস পয়েন্ট থেকে অন্য ইন্টারফেসে প্রবেশ করে সেগুলিতে অনেকগুলি কোণ থাকতে পারে যা সি এর সাথে আনুপাতিক হয় (গ্যাজেটের তিনটি ট্র্যাভারসাল চিত্রটিতে প্রদর্শিত হয়), বিশেষত কোণার পয়েন্টগুলির সংখ্যা 2 ডিগ্রি থেকে 2 ডিগ্রি সেন্টিগ্রেডের মধ্যে থাকে + 2 (গ্যাজেটের মোট পয়েন্টের সংখ্যা সি × সে - 4 + 6[W,N,E]C×CC2C2C+2সি। সি- 4 + 6)। গ্যাজেটটি অন্যান্য ইন্টারফেস পয়েন্ট সংমিশ্রণগুলি ( , [ ই , এস , ডাব্লু ] , [ এস , ডাব্লু , এন ] ) পেতে ঘোরানো যেতে পারে " ।[ এন, ই, এস][ ই, এস, ডাব্লু][ এস, ডাব্লু, এন]
এখন আমরা প্ল্যানার গ্রিড গ্রাফটি এমনভাবে স্থানান্তর করতে পারি যে প্রতি জোড়া নোডের জন্য , x 1 ≠ x 2 এবং y 1 ≠ y 2 । একটি সাধারণ 4 × 3 গ্রিডের নিম্নলিখিত চিত্রটি দেখুন । এরপরে, আমরা গ্রাফটি স্কেল করতে পারি এবং উপরের গ্যাজেটের সাথে প্রতিটি নোড প্রতিস্থাপন করতে পারি। এই পর্যায়ে প্রতিটি গ্যাজেটটি "বিচ্ছিন্ন": একটি পললাইন এক গ্যাজেট থেকে অন্য গ্যাজেটে যেতে পারে না।( এক্স1, y1) , ( এক্স2, y2)এক্স1। X2Y1 ≠ y24 × 3
ইওয়াট
4 + 2 সি2 ই
এনইসি> ( 4 এন + 2 ই )কে = 2 সিএন