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