离散数学(第5章)陈瑜.ppt

计算机科学与工程学院 陈瑜 Email：yuchen@scu.edu.cn* 等价类 例5.4 例5.4 例5.4 例5.4 例5.4 等价类的性质 等价类的性质 等价类的性质 等价类的性质 集合的划分 证明：（定理5-1.2） 证明：（定理5-1.2） 证明：（定理5-1.2） 证明：（定理5-1.2） 证明：（定理5-1.2） 证明：（定理5-1.2） §5.2 次(偏)序关系 §5.2 次(偏)序关系 §5.2 次(偏)序关系 例5.5 例5.5 例5.5 偏序集的哈斯图 偏序集的哈斯图 偏序集的哈斯图 偏序集的哈斯图 偏序集的哈斯图 例5.6 例5.7 例5.28 例5.28 例5.28 例5.28 例5.29： 字典次序（自学） 例5.29： 字典次序 ②.若存在最大的k且k≤min(n,m)，使xi＝yi(i＝1,2,3,…,k)，而xk+1≠yk+1，若xk+1≤yk+1，则xLy；若yk+1≤xk+1，则yLx； ③.若存在最大的k且k＝min(n,m)，使xi＝yi(i＝1,2,3,...,k),此时,若n≤m,则xLy；若m≤n,则yLx 显然，L是一个偏序关系，且也是一个全序关系。 2) 如英语词典和汉语词典都是按字典次序排列的。 ②.若存在最大的k且k≤min(n,m)，使xi＝yi(i＝1,2,3