离散传递关系论文

离散传递关系论文

生活中的传递关系可以这样理解：
【例】有3个人A、B、C，A是B的亲哥哥，B是C的亲哥哥，则根据常识可知，A也是C的亲哥哥，如果推广到N个人也是同样的结论，这就是生活中的传递关系。

而传递性在离散数学中是关系的一个重要性质，可以用关系去理解它。
关系的传递性定义:
设R为集合A中的一个关系,若有x,y,z∈A
都满足:如果xRy,yRz，则必有xRz.
则成关系R为传递关系
比如定义在整数集Z的大于关系，易知如果有X>Y,Y>Z,则必有X>Y>Z。

其实，对于你的例子我不大理解，因为你说的“5R25,25R125中的R为平方关系”中25和125就不满足平方关系。不过既然你都那么给例子，我就分析一下，5X5=25，25X5=125，显然5X5X5才等于125，也就是说X5这种关系不满足传递性，同样的，可以证平方关系和立方关系都没有传递性。【注：证明一个命题为假，举出一个反例就可以证明了】
其次，你问的是怎么理解传递性，所以我写了上面的话来回复。
最后，我希望亲你给个好评呀，最好能加加分，因为这是我在百度知道上的第一个回答。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~如果有不明白的，可以追问~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

离散数学 传递关系

楼主，题是错的吧！
假如：X={a,b,c},R={(a,b),(b,c),(a,c)}
则RoR={(a,c)}
（a,b）,(b,c)都不属于RoR，所以题目不对。
你说是吧...
你再好好看看题，我觉得是你题意理解错误