火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去第8 讲 等价关系与序关系内容提要 等价关系, 等价类, 商集 划分, 第二类Stirling 数 偏序, 线序, 拟序, 良序 哈斯图 特殊元素: 最? 元, 极? 元,? 界,? 确界( 反) 链2022/6/27 1 集合论与图论第8 讲火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去等价(equivalence) 关系 定义 同余关系 等价类 商集 划分 划分的加细Stirling 子集数2022/6/27 2 集合论与图论第8 讲火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去等价(equivalence) 关系定义 等价关系: 设 R A A 且 A , 若R 是自反的, 对称的, 传递的, 则称R 为等价关系 例9: 判断是否等价关系(A 是某班学生): R1=|x,y A x与y同年生R2=|x,y A x与y同姓R3=|x,y A x的年龄不比