1
আমি লাইন বিভাগগুলির একটি সেট দিয়ে দ্বিগুণ সংযুক্ত প্রান্ত তালিকাটি কীভাবে তৈরি করব?
একটি প্রদত্ত প্ল্যানার গ্রাফের জন্য সমতল এমবেড, লাইন অংশগুলির একটি সেট দ্বারা সংজ্ঞায়িত , প্রত্যেক সেগমেন্ট তার এন্ড পয়েন্ট দ্বারা প্রতিনিধিত্ব করা হয় । প্ল্যানার মহকুমার জন্য একটি ডিসিএল ডেটা কাঠামো তৈরি করুন, একটি অ্যালগরিদম বর্ণনা করুন, এটি সঠিকতা প্রমাণ করুন এবং জটিলতাটি দেখান।জি ( ভি, ই)G(V,E)G(V,E)ই= {ই1, । । …