সমস্যাটি মনে হয় ।পি
ঠিক তিনটি দূরত্ব সহ , v দুটি ভাজা নিন ( p ≥ 3 এ জাতীয় জুড়ি থাকতে হবে )। তাদের অবশ্যই আলাদা আলাদা রঙ থাকতে হবে (আমি 3 টি রঙ বোঝাতে আর, জি, বি ব্যবহার করব এবং একই চক্রের শীর্ষগুলি একই রঙে বর্ণযুক্ত)। ব্লগ ধরে নিন যে আপনি রঙিন লাল এবং ভি রঙিন সবুজ।তোমার দর্শন লগ করাবনামপি ≥ 3তোমার দর্শন লগ করাবনাম
এখন বাকি 3 টি বিভাগে বিভক্ত: Γ ( u ) ( u এর প্রতিবেশী ), Γ ( v ) এবং V - Γ ( u ) - Γ ( v ) । তৃতীয় সেটটি অবশ্যই নীল রঙের হতে হবে কারণ এগুলি আপনার এবং ভি না উভয়ের সাথে সংলগ্ন । এর প্রতিবেশী তোমার দর্শন লগ করা হয় লাল বা নীল রঙের করতে হবে কারণ এরা সংলগ্ন নয় বনাম , এর একভাবে প্রতিবেশীদের বনামআমি ( আপনি )তোমার দর্শন লগ করাΓ ( ভি )ভী- Γ ( ইউ ) - Γ ( ভি )তোমার দর্শন লগ করাবনামতোমার দর্শন লগ করাবনামবনামসবুজ বা নীল রঙের হতে হবে। প্রতিটি শীর্ষবিন্দুর এখন সর্বাধিক দুটি পছন্দ রয়েছে, সুতরাং সমস্যাটি একটি 2-স্যাট উদাহরণে পরিণত হয় যা আমরা বহুবর্ষীয় সময়ে সমাধান করতে পারি।