有向无环图可以有零边吗？

Question

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

Answer 1

根据Wikipedia，有向图只是一组顶点和一组有向边。一个集合可以是空的，所以你可以有一个带有空边集的有向图。同样的对象也可能符合无向图的条件，也没有无向边。没有边的图不能包含环，所以这样的图一定是无环的。