7
সর্বাধিক মিলের প্রান্তগুলির একটি সেট খুঁজুন
একটি সংযুক্ত পুনঃনির্দেশিত গ্রাফটি বিবেচনা করুন। এই গ্রাফটিতে প্রান্তের একটি মিলের সেটটি প্রান্তের সেট হিসাবে সংজ্ঞায়িত করা হয়েছে যে সেটটিতে কোনও দুটি প্রান্ত একটি সাধারণ ভার্টেক্স ভাগ করে না। উদাহরণস্বরূপ, বাম চিত্রটি একটি সবুজ রঙের মিলের সেটকে বোঝায়, অন্যদিকে ডান চিত্রটি একটি নন-ম্যাচিং লালকে বর্ণিত করে। একটি ম্যাচিং সেট বলে …