السبت، 17 نوفمبر 2018

التغطية

عائلة غامامن غير فارغ فرعية من Xالذين اتحاد
 يحتوي على مجموعة معينة Xتسمى 
(والتي لا تحتوي على مجموعات فرعية المكررة) 
غطاء (أو غطاء) ل X.
 على سبيل المثال 
لا يوجد سوى غطاء واحد {1}
 وهما {{1}}.
 ومع ذلك ، هناك خمسة أغلفة {1،2}،
 وهي {{1}، {2}}، {{1،2}}، {{1}، {1،2}}، {{2}، {1،2}}، ، و {{1}، {2}، {1،2}}.
هو غطاء لإزالة أي عضو واحد يدمر الممتلكات غطاء. 
على سبيل المثال، ليغطي خمسة {1،2}فقط {{1}، {2}}و {{1،2}}
هناك الحد الأدنى من الأغطية. 
هناك العديد من أنواع أخرى من الأغطية المتخصصة
 بما في ذلك الأغطية المناسبة ، ويغطي antichain، ك-covers،
 و ك ^ *-covers (البقعة 1994).
عدد الأغطية الممكنة لمجموعة من Nالعناصر
 | C (N) | = 1 / 2sum_ (k = 0) ^ N (-1) ^ k (N؛ k) 2 ^ (2 ^ (Nk)) ،
أول عدد منها 1 ، 5 ، 109 ، 32297 ، 2147321017 ، 9223372023970362989 ، ... (OEIS A003465 ).

ليست هناك تعليقات:

إرسال تعليق