离散数学及其应用-屈婉玲-第七章.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 划分实例 例10 设 A＝{ a, b, c, d }, 给定 ?1, ?2, ?3, ?4, ?5, ?6如下： ?1={{ a, b, c },{ d }} ?2={{ a, b}, { c }, { d }} ?3={{ a }, { a, b, c, d }} ?4={{ a, b}, { c }} ?5={?,{ a, b }, { c, d }} ?6={{ a, { a }}, { b, c, d }} 则 ?1和 ?2是A的划分, 其他都不是A的划分. * 例11 给出 A＝{1,2,3}上所有的等价关系 实例 1 2 3 ?1 1 2 3 ?5 1 2 3 ?2 1 2 3 ?4 1 2 3 ?3 ?1对应 EA, ?5 对应 IA, ?2, ?3 和 ?4分别对应 R2, R3和 R4.? R2={2,3,3,2}∪IA