Acoperire a unei mulțimi

Acoperirea unei mulţimi X este o familie formată din submulţimi nevide şi distincte două câte două ale lui X, a căror reuniune este X. o acoperire A a lui X care este formată din k submulţimi se numeşte ireductibilă, dacă reuniunea oricăror k-1 submulţimi din A este o submulţime proprie a lui X.

Vezi şi

• Acoperire liniară