离散数学-3-区9集合的划分和覆盖.pptVIP

第三章 集合与关系 3-9 集合的划分和覆盖 授课人：李朔 Email:chn.nj.ls@ 一、集合的覆盖和划分 在集合的讨论中，常须把一个集合分成若干子集加以讨论，这就是集的划分问题。如一个班男、女生。一个学院不同专业。 P128 定义3-9.1 若把一个集合A分成若干个称为分块的非空子集，使得A中每个元素至少属于一个分块，那么这些分块的全体构成的集合称为A的一个覆盖。 上述定义与下面定义是等价。 令A为给定非空集合，S ={S1, S2, ?, Sm},其中Si?A且Si?? ? (i=1, 2, ?, m) 且 则称S是集合A的一个覆盖。 *如果A中每个元素属于且仅属于一个分块，那么这些分块的全体构成的集叫做A的一个划分（或分划）。即：若有Si ?Sj =? (i?j)，则称S为A的一个划分。 一、集合的覆盖和划分 例 设 A=?a,b,c?，以下是A的子集构成的集合： S=??a,b?,?b,c?? Q=??a?,?a,b?,?a,c?? D=??a?,?b,c?? G=??a,b,c?? E=??a?,?b?,?c?? F=??a?,?a,c??