作业帮 > 数学 > 作业

离散数学划分和覆盖的区别

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/25 10:00:56
离散数学划分和覆盖的区别
比如一个集合的四个元素的划分是什么?覆盖又是什么?
离散数学划分和覆盖的区别
把A拆分为几个非空子集A1,A2,...,Am的并集A=A1∪A2∪...∪Am,那么S={A1,A2,...,Am}称为集合A的一个覆盖.A的划分是在覆盖的基础上,还要求任意两个子集的交集是空集.
比如A={a,b,c,d},那么S1={{a},{a,b},{a,b,c},{d}}是A的覆盖,但不是划分.S={{a,b},{c,d}}是A的覆盖,也是划分.
划分必是覆盖,覆盖未必是划分.
覆盖与划分都不是唯一的.