西安电子科技大学离散数学软件学院办第二篇集合论第3章集合与关系第13课时V3.1集合及其运算第14课时3.2二元关系X第15课时3.3集合上的二元关系及其特性Y第16课时3.4关系的闭包运算第18课时3.5等价关系（2)第19-20课时3.6序关系1
西安电子科技大学 离散数学 软件学院 第二篇 集合论 第13课时 3.1 集合及其运算 第3章 集合与关系 3.4 关系的闭包运算 3.2 二元关系 3.5 等价关系 (2) 第14课时 第16课时 第18课时 第15课时 3.3 集合上的二元关系及其特性 第19－20课时 3.6 序关系
西安电子科技大学集合的覆盖与划分$3.5.4软件学院家家家给定非空集合A和集合簇元={A1，A2，"，A.}，如果覆盖满足(1A,二A且A± 0(1<i≤m)(2) A= YA,那么称元是A的一个覆盖如果一组非空集合的并集等于A，那么以这组集合为元素的集合称为A的覆盖
西安电子科技大学 §3.5.4 集合的覆盖与划分 软件学院 覆盖 给定非空集合A和集合簇π={A 1, A 2, ., A m}，如果 满足 （1）Ai ⊆A且Ai ≠ ∅ （1≤ i ≤m） （2）A= 那么称π是A的一个覆盖。 Υ m i Ai =1 如果一组非空集合的并集等于A，那么以 这组集合为元素的集合称为A的覆盖
西安电子科技大学$3.5.4集合的覆盖与划分软件学院给定非空集合A和集合簇元={A1，A2，，Am}，如果划分满足(1)A,A且A,±(1<i<m)YA(2) A=i=l(3）AnA,=の（1≤i,j≤m且i±j)那么称元是A的一个划分。如果一组两两互不相交的非空集合的并集等于A，那么以这组集合为元素的集合称为A的划分
西安电子科技大学 §3.5.4 集合的覆盖与划分 软件学院 划分 给定非空集合A和集合簇π ={A 1, A 2, ., A m}，如果 满足 （1）Ai ⊆A且Ai ≠ ∅（1≤ i ≤m） （2）A= （3）Ai ⋂ Aj= ∅（1≤i, j≤m且i≠j） 那么称π是A的一个划分。 Υ m i Ai =1 如果一组两两互不相交的非空集合的并集 等于A，那么以这组集合为元素的集合称 为A的划分
西安电子科技大学$3.5.4集合的覆盖与划分软件学院【例题】设A={1，2，3}，判断以下集合簇是A的覆盖还是A的划分。解答：元1=(1), (1, 2)既非覆盖又非划分元2={(1, 2),{2, 3)覆盖而非划分元3 ={(1), (1, 2), (1, 3),覆盖而非划分覆盖且是划分元4 =(1, 3), (2)元s = p (A)既非覆盖又非划分
西安电子科技大学 软件学院 【例题】设A={1, 2, 3}，判断以下集合簇是A的覆盖还是A 的划分。 π1={{1}, {1, 2}} π2={{1, 2}, {2, 3}} π3 ={{1}, {1, 2}, {1, 3}}， π4 ={{1, 3}, {2}} §3.5.4 集合的覆盖与划分 π5 =ρ(A) ρ 解答： 覆盖且是划分 覆盖而非划分 覆盖而非划分 既非覆盖又非划分 既非覆盖又非划分
西安电子科技大学集合的覆盖与划分$3.5.4软件学院块一个集合A的划分元中的元素A称为该划分的块。秩非空集合A的划分元，若元为有限集合，则称划分元的块数|元1为划分的秩。若元为无限集合，称其秩是无限的
西安电子科技大学 §3.5.4 集合的覆盖与划分 软件学院 块 秩 一个集合A的划分π中的元素A称为该划分的块。 非空集合A的划分π，若π为有限集合，则称划 分π的块数|π|为划分的秩。若π为无限集合， 称其秩是无限的