当前位置:知百科 > 生活 > 百科 > 离散数学划分和覆盖的区别

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

  • 发布:2024-01-02 17:40   

把A拆分为几个非空子集的并集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的覆盖,也是划分。划分必是覆盖,覆盖未必是划分。覆盖与划分都不是唯一的。


阅读全文阅读全文

猜你喜欢

随便看看

精彩推荐

站点公益运营,需要您的支持,恳请扫码打赏下我们,祝您全家身体健康!