有向图的传递性是什么？

Question

我正在根据MIT讲座（计算机科学数学）研究离散结构。在本书中，传递性的定义如下：

“>

然后这本书说下面图7.8中的图形不

满足传递性属性：

但是我认为它在图7.8中已经传递为v2-> v3和v3-> v4，然后是v2-> v4。

有人可以帮助我了解我在这里缺少的东西吗？非常感谢您！！！>

• 所有图片均来自the course note。

我正在根据MIT讲座（计算机科学数学）研究离散结构。在书中，传递性的定义如下：然后，书说图7.8中的图...

Answer 1

第一个数字不是传递关系

，但图7.8是传递关系