শীর্ষ আবরণ Vertex cover
Opening your draft…
অর্থ
যার সদস্যদের অন্তত একজন প্রতিটি প্রান্তের প্রান্তবিন্দু।
উদাহরণে বুঝি
a–b–c পথে ন্যূনতম আবরণ কী?
উত্তর{b}।
মনে রাখি
সব শীর্ষ নেওয়া আবরণ, কিন্তু ন্যূনতম নাও হতে পারে।
যার সদস্যদের অন্তত একজন প্রতিটি প্রান্তের প্রান্তবিন্দু।
a–b–c পথে ন্যূনতম আবরণ কী?
সব শীর্ষ নেওয়া আবরণ, কিন্তু ন্যূনতম নাও হতে পারে।