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

计算机科学与工程学院 陈瑜 Email：chenyu.inbox@ * 等价类 例5.4 例5.4 例5.4 例5.4 例5.4 等价类的性质 等价类的性质 等价类的性质 等价类的性质 等价类的性质 集合的划分 证明：（定理5.2） 证明：（定理5.2） 证明：（定理5.2） 证明：（定理5.2） 证明：（定理5.2） 证明：（定理5.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,…,k)，而xk+1≠yk+1，若