algorithm - 当且仅当存在从 u 到 v 的边时，顶点 u 显示在 v 之后的拓扑排序中

Question

证明或反证：给定有向图 G=(V,E) 没有圆，并且给定 V 中的两个顶点 u,v，如果存在从 u 到 v 的边，则顶点 u 在 v 之后以拓扑排序显示。

我知道这不是真的。我的教授写了这两个例子：

1. => 部分的第一个示例：

1. <= 部分的第二个示例：

是否可以举例说明为什么这些例子反驳了这个说法？

标签： algorithmgraph-theorytopological-sort