math - 有向图的传递性是什么？

Question

在麻省理工学院讲座（计算机科学数学）之后，我正在研究离散结构。在书中，及物性的定义如下：

然后书上说下图 7.8 中的图形不满足传递性：

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

有人能帮我理解我在这里缺少什么吗？非常感谢你提前！！！

• 所有图片均来自课程笔记。

Answer 1

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

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