无树边无向图中的圈？
在一个已执行DFS的无向图中（为了生成一个DFS树，从而将每条边分类为树边或后边），图中是否存在仅由后边组成的循环，即没有树边？
共有1个答案
当然可以。以一个大集团为例。从团中删除单个DFS树会留下大量的边，从而产生大量的循环。
-
我是斯坦纳树问题领域的初学者，我需要确定我的问题的名称，如果存在：给定无向、无权重、根图和一些顶点（模板节点）。我想构建树，其中所有的终端节点都是叶子，具有最小数量的斯坦纳顶点。有谁能为我找出这个问题的类（名称）以便阅读更多关于这个的信息。谢谢你们所有人
-
我正在编写一个使用电网格分析的程序。所以我有电路的节点[A,B,C,D]和连接节点[0,1,2,3,4,5,6,7,8]的分支。 如何在具有多条边的无向图中找到最短的循环？ 图形图像（4个节点，9条边/分支）： 周期： 我需要的循环数是：循环=分支-（节点-1)，在本例中我需要6个循环。 我将这些数据存储在这样的数组中： 我很乐意看到任何语言的算法。
-
我有一个无向图，它被加载为邻接矩阵。我有一个使用BFS算法检测图中循环的方法。我试图实现的是打印所有的边缘，以一种方式，他们表明一个循环，已经找到。 我可以打印一个图形中的所有边，但我不能只打印那些创建循环的边。我怎么让它工作？ 边缘： 图表： 节点： 当前错误输出：显示一个周期的部分边沿，但不是全部边沿 预期输出：打印创建循环的所有边,如上面的示例所示, 我想显示:一条边的结束顶点是循环中另一条
-
我在Python3中有一个简单的代码，使用igraph返回我添加到无向图中的边。 但是，如果按照输入源和目标的顺序设置源和目标，它会返回边缘。在这种情况下，源=0，目标=1 我的猜测是，它不是真正的无向图。 我的问题是，如何得到一个真正的无向图，即使我在g.es.find（）函数中切换了源节点和目标节点，它也会返回边，就像对无向图一样？
-
我不确定如何处理这个问题。 给定一个无向图，每条边的颜色要么是红色，要么是蓝色。如何在时间复杂度（O（m+n）log n）中找到包含尽可能少的红边的最小生成树。其中m个顶点和n个边。 任何帮助都将不胜感激。
-
给定一个节点和边的加权无向图。边缘权重（整数）最大可达。存在查询。每个查询给出两个节点和一个整数绑定的。如果和之间存在路径，使得路径中的每个边权重都是，那么回答是else。 请注意，路径不一定要最短。路径上的最大权重是。天真的方法当然是行不通的。如何快速回答查询（在O(n，lg，n)或类似的情况下）？