假设图 G 是一个有“n”个顶点的有向无环图。如果我从图中删除所有边并使其完全断开连接，这会是 DAG 吗？
最佳答案
根据 Wikipedia ，有向图只是一组顶点和一组有向边。一个集合可以是空的，所以你可以有一个带有空边集的有向图。同样的对象也可能符合无向图的条件，也没有无向边。没有边的图不能包含循环，因此这样的图必须是无环的。
关于algorithm - 有向无环图可以有零边吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53091759/