离散数学及其应用课件作者魏雪丽第3章节集合与关系.pptVIP

3.8.1 集合的划分与覆盖(Partition Cover of Sets) （1） ，当i≠j时  ( 2 ) 则称S是集合A的一个划分，每一个 称为这个划分 的一个分块。 1. 集合的划分 (Partition of Sets) 定义3.8.1 设有非空集合A，S={A1,A2,…,Am}，其中 ，且 （i=1，2，…，m），若 3.8.1 集合的划分与覆盖 例 1 设A={1，2，3，4} 则 S1={{1}，{2}，{3，4}} , S2={{2，3}，{1，4}}, S3={{1}，{2}，{3}，{4}} 都是A的划分. (Partition Cover of Sets) 例 2 设A={2，3，4，8，9，10，15}  定义A的如下子集： 试问 是否A的一个划分。 解　根据题意 {2，4，8，10} {3，9，15} {10，15} 不是A的划分， 可成为A的一个划分。 2. 集