有向无圈图能有零边吗？
假设图G是一个有向无圈图，其顶点数为'n'no。如果我从图中移除所有边并使其完全断开，这会是一个DAG吗？
共有1个答案
根据维基百科，有向图只是一组顶点和一组有向边。一个集合可以是空的，所以你可以有一个有向图，它有一个空的边集合。同样的对象也可能是一个没有无向边的无向图。一个没有边的图不能包含圈，所以这样的图必须是非圈的。
-
在一个已执行DFS的无向图中（为了生成一个DFS树，从而将每条边分类为树边或后边），图中是否存在仅由后边组成的循环，即没有树边？
-
我正在寻找一种算法，它可以<编码>不同两个有向无环图（DAG）。也就是说，我想要一个算法，它在第一个DAG上产生删除和插入序列，以产生第二个DAG。 我不是百分之百确定，但我认为一个最长的公共子序列可以应用于DAG。我不太关心结果编辑序列的长度（只要它足够短），更关心算法的运行时间。 一个复杂的问题是，除了一个根节点之外，没有一个顶点被标记。根节点也是唯一一个内边为零的节点。图的边被标记，图中的“
-
我正在编写一个使用电网格分析的程序。所以我有电路的节点[A,B,C,D]和连接节点[0,1,2,3,4,5,6,7,8]的分支。 如何在具有多条边的无向图中找到最短的循环？ 图形图像（4个节点，9条边/分支）： 周期： 我需要的循环数是：循环=分支-（节点-1)，在本例中我需要6个循环。 我将这些数据存储在这样的数组中： 我很乐意看到任何语言的算法。
-
我有一个有圈的有向图。所有边都是加权的，权重可以是负值。可能会有负循环。
-
我有一个有向和无向边的图，现在我想通过用有向边替换它们来去掉无向边（每个无向边变成一个有向边）。每个无向边有两种可能性（用一个方向或另一个方向的有向边替换它）。 如何确定无向边的方向，使我的图保持无环（一个DAG）？ 我的方法： null null null https://en.wikipedia.org/wiki/directed_acyclic_graph
-
我有一个有向和无向边的图，现在我想通过用有向边替换它们来去掉无向边（每个无向边变成一个有向边）。每个无向边有两种可能性（用一个方向或另一个方向的有向边替换它）。