2回答
来自
上面的图是连通的，当所有有向边都被无向edges.But替换时，B到D或D到B之间没有路径，这违反了弱类型的property..Am I，对吗？
浏览 2提问于2013-09-06得票数 4
回答已采纳
1回答
我只是想知道双边连通性和强连通性是不是同一个概念。出于某种原因，我可以将这两者联系起来，但仍然感到困惑，因为它们有不同的名称。
浏览 0提问于2016-12-13得票数 0
2回答
考虑到我们试图将prim算法应用于不连通图上。考虑这个不连通图有顶点a，b，c和d，其中这个顶点d是不连通的。现在我需要检查我的理解，如果我们在这个不连通图上应用prim算法，算法不会到达顶点d，因此只返回a，b和c点的MST。那么，这个假设是对的吗？
浏览 4提问于2020-03-29得票数 0
2回答
我想通过IPython笔记本通过NetworkX创建一个连通图。以前，我用为了生成一个随机图，但我从来没有得到一个连通图，我想用这个图来证明我的图是一个小的世界网络。但是不连通图的平均最短路径是不能计算的。所以请告诉我如何通过NetworkX生成一个连通图。
浏览 0提问于2017-04-18得票数 6
回答已采纳
1回答
连通无向无圈图与树
、、、
当我在麻省理工学院的“算法概论”中学习图论的时候，我被介绍了一些关于图和树的定义。在麻省理工学院对算法第三版书的介绍中，附录树一章向我展示了定理B.2，“自由树的特性”
从理论上讲，如果有一个无向无圈图，它满足了一个条件，那就可以作为例子了吗？
如果有一个例子满足这个条件，你能给我看一下吗？
浏览 4提问于2015-11-17得票数 4
回答已采纳
1回答
Prim的算法在Python2.7中实现了选择优先级队列的可能性。可以在二项式堆和二进制堆之间进行选择。数据结构为图形(.txt文件)。如果图不是连通的，则Prim的算法必须在图的最大连通分支上进行。一切都设置得很好，连接组件工作得很好(用很少的图测试)，但当二项式堆是优先级队列时，MST结果与二进制堆结果(非连接图)不同。当使用连通图时，结果是相同的。Prim的算法有没有可能在同一个改变优先级队列的非连通图上返回不
浏览 0提问于2015-08-27得票数 0
1回答
有向图中的Euler电路
、、、、
如何检查有向图是否是欧拉图？2)在度上等于每个顶点的出度。来源：我学到了条件1可以用弱连通图代替。同样，如果图是连通的而不是弱连通的呢？会很高兴看到一些例子。
P.S：考虑条件2在上述讨论中总是得到满足。
浏览 12提问于2020-04-19得票数 1
回答已采纳
1回答
哪种输入图和节点更适合每种类型？在什么情况下，当涉及到空间和时间时，使用其中之一更有效？
它们的特殊投入是否使其中一种比另一种更好？
浏览 3提问于2012-12-11得票数 2
有没有python包可以随机生成连通图(每对顶点之间都有一条路径)，每个顶点的度数不超过4？
谢谢!
浏览 130提问于2018-07-30得票数 0
2回答
寻找不含负圈的强连通子图
、、、、
是否有解决以下决策问题的算法：G的强连通生成子图是G的一个强连通子图，它与G具有相同的顶点。您可以在此中查找强连通生成子图的定义。本文给出了最小强连通子图问题的一个近似解。解决这个问题的一种天真的方法是使用福特-贝尔曼或弗洛伊德-沃肖尔算法找到图的负圈，从这个圈中删除一条边
浏览 5提问于2019-12-31得票数 5
2回答
我想看看我的有向图是否是一棵树。树是一个无圈连通图。我有一个检查图是否连通的函数。所以，如果图是连通的，那么它就足够成为一棵树了吗？
浏览 4提问于2015-01-31得票数 1
回答已采纳
1回答
: [ [0, 2], [0, 4, 5], [3, 4, 0]
] 如果我去掉边，这个图将被分成两部分根据定义:如果对于图的每条边，从图中移除边不会导致图断开，则图是连通的。如果移除任何一条边，则该图不是两条边连通的图。图是连通的，如果对于图中的每一对顶点，都有一条由一条或多条边组成的路径连接给定的顶点。
浏览 21提问于2021-07-30得票数 1
1回答
我正在研究寻找图的连通部分的算法，但我仍然不知道为什么找到连通部分很重要。在哪些应用程序中，我们使用图的连通组件？谢谢。
浏览 1提问于2013-11-13得票数 0
1回答
将无向连通图分解为两个分量
、、、、
是否有任何算法将连通的无向图分解为，确切地说是通过删除最小顶点数()，将连接的组件分解为2连通组件。示例1:边列表1-2，2-3，3-4，这里我们可以删除顶点2或顶点数3，将图分解成两个连通的组件。示例2:边列表1-2，2-5，2-3，3-4，这里我们不能删除顶点2，因为它将图分解成3个连通的组件(我们不想要)，但是我们可以删除顶点号3，将图分解成两个连通的组件。
浏览 5提问于2019-12-13得票数 1
也就是说，我想要检测的任何与生物相关的子图。如果您注意到任何明显的优化，它们非常受欢迎。同样，我也是python的新手，所以如果这里有一种很棒的“python”方式，那也是受欢迎的。
浏览 1提问于2019-08-15得票数 0
1回答
子图是指数图吗？
、、、
我想说明的是，对于一个示例图族，连通子图的数量随着n的增加而增加。n(n-1)/2 =n/22^(n超过2)但让我们假设，例如，我们想要显示3-或4-正则图中的连通子图的数量也呈指数增长。我们可以用同样的
浏览 0提问于2016-03-18得票数 0
云服务器
ICP备案
即时通信 IM
云直播
实时音视频
腾讯云开发者
