有向图的传递性是什么？

Question

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

然后这本书说下面的图7.8中的图形不不满足传递性属性：

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

有人可以帮助我了解我在这里想念的东西吗？提前非常感谢您！

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

Answer 1

第一个数字不是传递关系，但图7.8是传递关系。

第一个图形不是可传递的，因为我们有v1-> v2和v2-> v3，但是我们没有  v1-> v3 但是图7.8向我们展示了如何更改第一个数字以建立传递关系。