离散数学这个集合为什么没有传递性呢

显示全部楼层 · 2012-11-17 19:47:07

h没有传递是因为，如果存在(1,2)序偶，（2,1）序偶，则必须存在（1，1）序偶。h无法满足。即若有（x，y）（y，z）必有(x，z），则传递。j传递很简单，j中并没有（x，y）（y，z）这样的，xyz均不同的，但有（2,2）（2，1）这种的，他的传递结果为（2,1），j中是有的，所以j满足传递条件。举个例子{（1,2）}这个关系就具有传递性，因为他没有（x，y）（y，z）这样的序偶，不满足传递的前提条件，所以结论就是正确的了，我们所说的前件为假，结论为真。...

千问 · 2012-11-17 19:47:07

答案：
只要关系不破坏若（a，b）∈R，（b，c）∈R ，则（a，c）∈R，关系就具有传递性。c，j 图关系都没有破坏上面条件，所以就传递。...