Can a Directed acyclic graph have zero edges?
假设图G是一个顶点数为"n"的有向无环图。如果我从图中删除所有边并使其完全断开,这会是一个DAG吗?
根据维基百科,有向图只是一组顶点和一组有向边。一个集合可以是空的,所以您可以有一个有向图和一组空的边。同样的对象可能也被限定为没有无向边的无向图。没有边的图不能包含循环,因此这样的图必须是非循环的。
假设图G是一个顶点数为"n"的有向无环图。如果我从图中删除所有边并使其完全断开,这会是一个DAG吗?
根据维基百科,有向图只是一组顶点和一组有向边。一个集合可以是空的,所以您可以有一个有向图和一组空的边。同样的对象可能也被限定为没有无向边的无向图。没有边的图不能包含循环,因此这样的图必须是非循环的。