离散数学DISCRETE MATHEMATICS教师:石兵Email:二零一三本次课重点关系的闭包运算等价关系偏序关系第四节 关系的闭包一定义：设R是一个二元关系p是一个指 定的关系性质如果存在关系S 满足 ①S具有性质 p ② R? S ③任何满足①和 ② 的关系T必然使S?T 那么就说S是R的(性质)p闭包 闭包的最

授课时间 第九周 第 1 次课授课章节 等价关系与偏序关系任课教师及职称唐新华讲师教学方法与手段板书和电子课件结合课时安排2课时使用教材和主要参考书1教材：耿素云等离散数学清华大学出版社20082.参考书左孝琳李为槛刘永才离散数学(上海科技文献版)2006教学与目的要求：掌握序偶与笛卡尔积的基本

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级偏序关系 离散数学－关系 南京大学计算机科学与技术系 内容提要偏序与全序哈斯图极大 (小)元最大(小)元上(下)界上(下)确界良序链与反链( Dilworth定理 )格及其性质偏序关系的定义(Partial Order)偏序关系：集合上的自反的反对称的传递