【章节小结】
本章讨论了二元关系及其性质,主要内容可概括为:
1. 介绍了二元关系的概念以及几个特殊的关系,详细讨论了二元关系的
关系矩阵表示法和关系图表示法。
2. 介绍了关系的运算,包括逆关系,合成关系等以及它们的关系矩阵的
特点和性质。
3. 详细介绍了二元关系具有的五种重要性质:自反性、非自反性、
对称性、反对称性和传递性,以及由这些性质所引出的若干结论。
4. 介绍了关系闭包的概念和主要性质。详细介绍了自反、对称和传递
闭包的构造方法,包括计算传递闭包的Warshall算法。
5. 详细介绍了等价关系和偏序关系这两个重要的二元关系,并以此为
主线介绍了相容关系、拟序关系、全序关系和良序关系等其它关系的
概念及其主要区别。