系统分析师复习资料(数学基础知识).docVIP

系统分析员考试复习―数学 《计算机数学基础(1)》第三单元辅导 1 五种性质的定义 1 欧拉图 25 哈密顿图 26 平面图 26 《计算机数学基础(1)》第三单元辅导 五种性质的定义 　　我们已经看到，在一个很小的集合上就可以定义很多个不同的关系。但是真正有实际意义的只是其中很少的一部分，它们一般都是有着某些性质的关系。 　　设R是集合A上的关系，R的性质主要有以下五 　　(1)自反性 　　集合A上的关系R为真。也就是说，如果命题“对于A中的任意元素x，都在R中”为真，则R是自反的。 　　(2)反自反性 　　集合A上的关系R为真。也就是说，如果命题“对于A中的任意元素x，都不在R中”为真，则R是反自反的。 　　(3)对称性 　　集合A上的关系R为真。也就是说，如果命题“对于A中的任意元素x和y，若则必有”为真，则R是对称的。 　　(4)反对称性 　　集合A上的关系R为真。也就是说，如果命题“对于A中的任意元素x和y，若且则必有”为真，则R是反对称的。 　　因为等值于，所以，如果对于A中的任意两个不相同的元素x和y，和不同时在R中，则R是反对称的。 　　(5)传递性 　　集合A上的关系R为真。也就是说，如果命题“对于A中的任意元素x、y和z，若且，则必有”为真，则R是传递的。 　　它们的定义及其在关系矩阵、关系图中的特征如表4.1所示。 表4.1 　　除有以上定义外，还可以通过