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

Question

假设图G是有向数为n的有向无环图。如果我从图表中删除所有边并使其完全断开，这将是DAG吗？

Answer 1

根据Wikipedia，有向图只是一组顶点和一组有向边。一个集合可以是空的，因此您可以有一个有空边的有向图。同一对象也可能被视为无方向图，并且没有无方向的边。没有边的图不能包含循环，因此这种图必须是非循环的。