7
अधिकतम मिलान किनारों का एक सेट खोजें
एक जुड़े अप्रत्यक्ष ग्राफ पर विचार करें। इस ग्राफ़ पर किनारों का एक मिलान सेट को किनारों के एक सेट के रूप में परिभाषित किया गया है ताकि सेट में कोई भी दो किनारों को एक सामान्य शीर्ष साझा न करें। उदाहरण के लिए, बायां आंकड़ा हरे रंग में एक …