নিখুঁত ম্যাচিং Perfect matching
Opening your draft…
অর্থ
গ্রাফের প্রতিটি শীর্ষকে ঠিক একবার জোড়া দেয় এমন ম্যাচিং।
উদাহরণে বুঝি
ত্রিভুজে perfect matching সম্ভব?
উত্তরনা; শীর্ষসংখ্যা 3।
মনে রাখি
সসীম গ্রাফে শীর্ষসংখ্যা জোড় হতে হবে।
গ্রাফের প্রতিটি শীর্ষকে ঠিক একবার জোড়া দেয় এমন ম্যাচিং।
ত্রিভুজে perfect matching সম্ভব?
সসীম গ্রাফে শীর্ষসংখ্যা জোড় হতে হবে।