يحتوي على مجموعة معينة تسمى
(والتي لا تحتوي على مجموعات فرعية المكررة)
غطاء (أو غطاء) ل .
على سبيل المثال
لا يوجد سوى غطاء واحد
وهما .
ومع ذلك ، هناك خمسة أغلفة ،
وهي ، ، ، ، ، و .
هو غطاء لإزالة أي عضو واحد يدمر الممتلكات غطاء.
على سبيل المثال، ليغطي خمسة فقط و
هناك الحد الأدنى من الأغطية.
هناك العديد من أنواع أخرى من الأغطية المتخصصة
بما في ذلك الأغطية المناسبة ، ويغطي antichain، -covers،
و -covers (البقعة 1994).
عدد الأغطية الممكنة لمجموعة من العناصر
أول عدد منها 1 ، 5 ، 109 ، 32297 ، 2147321017 ، 9223372023970362989 ، ... (OEIS A003465 ).
ليست هناك تعليقات:
إرسال تعليق