Question

离散数学问题？

请问这个关系图 有没有传递性

Answer 1

如果ARB,BRC,则ARC，则关系R具有传递性。

本图具有传递性。因为只有具备上面前两个关系满足，而不具有第三个关系时，才是非传递性关系。

追问

如何理解呢

追答

否定之否定就是肯定。
这个关系，不是具有非传递性，就是具有传递性。

Answer 2

楼上正确。用单条件→的思想就能理解了，如果前提都是假的，无论结论是真是假，整个命题都是真的。

追问

是不是这样理解 例如只有 有序对(2,1) 却没有 (1,2) 此时前提为假，根据蕴含式，那命题就是真。