离散数学结构 第7章 二元关系.docVIP

PAGE PAGE 28 第七章 二元关系 第七章 二元关系 主要内容 1. 有序对与卡氏积? 2. 二元关系（包括空关系，恒等关系，全域关系等）及其表示（关系矩阵，关系图）? 3. 关系的五种性质（自反性，反自反性，对称性，反对称性，传递性）? 4. 二元关系的幂运算? 5. 关系的三种闭包（自反闭包，对称闭包，传递闭包） 6. 等价关系和划分（包括等价类，商集，划分块等） 7. 偏序关系（包括哈斯图，最大元，最小元，极大元，极小元，上界，下界，最小上界，最大下界等） 学习要求 1. 掌握：有序对及卡氏积的概念及卡氏积的性质? 2. 掌握：二元关系，A到B的二元关系，A上的二元关系，关系的定义域和值域，关系的逆，关系的合成，关系在集合上的限制，集合在关系下的象等概念，掌握关系的定义域、值域、逆、合成、限制、象等的主要性质? 3. 掌握：关系矩阵与关系图的概念及求法? 4. 掌握：集合A上的二元关系的主要性质（自反性，反自反性，对称性，反对称性，传递性）的定义及判别法，对某些关系证明它们有或没有中的性质? 5. 掌握：A上二元关系的n次幂的定义及主要性质? 6. 掌握A上二元关系的自反闭包、对称闭包、传递闭包的定义及求法? 7. 掌握：等价关系、等价类、商集、划分、等概念，以及等价关系与划分之间的对应 8. 掌握：偏序关系、偏序集、哈斯图、最