প্ল্যানার 3-স্যাট এর স্ট্যান্ডার্ড সংজ্ঞাটি কী? আমি বিভিন্ন সংজ্ঞা দেখতে পেয়েছি। মূল কাগজটি কী ছিল যা এটি সংজ্ঞায়িত করেছিল এবং এটি এনপি-সম্পূর্ণ হিসাবে প্রমাণিত হয়েছিল?
ধরুন আমার কাছে একটি সাধারণ বহুভুজ এবং একটি পূর্ণসংখ্যা k আছে । ক্ষুদ্রতম ব্যাসার্ধ r সন্ধানের জন্য কয়েকটি বিদ্যমান পন্থা কী কী যে আমি এস ব্যাসার্ধের কে বৃত্তের সাথে এসটি cover েকে রাখতে পারি? কীভাবে আর সংশোধন করা হয়েছে, এবং আমি কে কমিয়ে আনতে চাই ?SSSkkkrrrSSSkkkrrrrrrkkk
টটk স্বতন্ত্র পয়েন্টগুলি এ থেকে এলোমেলোভাবে নির্বাচিত হয় p × qপি×কুইp\times qগ্রিড। (একথাও ঠিক যেk ≤ p × qট≤পি×কুইk\leq p\times q এবং একটি প্রদত্ত ধ্রুবক সংখ্যা)) এগুলি থেকে একটি সম্পূর্ণ ওজনযুক্ত গ্রাফ তৈরি করা হয় টটk শীর্ষবিন্দুগুলির মধ্যে প্রান্তের ওজনের মতো বিন্দুগুলি আমিআমিi এবং ভার্টেক্স ঞঞj মূল গ্রিডে দুটি উল্লম্বের …
ফ্যোরির উপপাদ্যটি বলেছে যে একটি সাধারণ প্ল্যানার গ্রাফ ক্রসিং ছাড়াই আঁকতে পারে যাতে প্রতিটি প্রান্তটি একটি সরলরেখার অংশ। আমার প্রশ্নটি সীমানা ক্রসিং নম্বরের গ্রাফগুলির জন্য কোনও উপমা প্রপঞ্চ আছে কিনা । বিশেষত, আমরা কি বলতে পারি যে ক্রসিং নম্বর কে সহ একটি সাধারণ গ্রাফ আঁকতে পারে যাতে অঙ্কনটিতে কে ক্রসিং …