algorithm - 有向无环图的边可以为零吗？

假设图g是一个有向无环图，其顶点数为n。如果我从图中删除所有边并使其完全断开连接，这会是一个dag吗？

最佳答案

根据Wikipedia，有向图只是一组顶点和一组有向边。一个集合可以是空的，所以你可以有一个带空边集合的有向图同一个对象可能也会成为没有无向边的无向图没有边的图不能包含循环，所以这样的图必须是非循环的。