腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
4个
节点
的
双
连通
简单
图
的
个数
是
3
?
graph
、
graph-theory
http://mathworld.wolfram.com/BiconnectedGraph.html指出n=4上
的
双
连通
简单
图
的
个数
为
3
,并给出了“菱形
图
”、“正方形
图
”和“四面体
图
”
的
例子
图
。我在想,
为什么
我在“菱形
图
”上加一条交叉线就不算数了?是不是因为结果与“四面体
图
”同构?
浏览 16
提问于2019-10-11
得票数 0
回答已采纳
1
回答
图
算法如果
图
是
连通
的
、二部
的
、有圈
的
、
是
树
的
algorithm
、
function
、
graph
我想要创建一些东西来获取图表
的
数据,并检查它是否
是
: 1-
连通
的
2-二分
3
-有循环4-
是
一棵树。如果你能给我一个链接来阅读如何完成这个任务,或者代码
的
启动!! 谢谢:D
浏览 4
提问于2013-03-13
得票数 9
1
回答
连通
无向无圈图与树
data-structures
、
graph
、
tree
、
theory
当我在麻省理工学院
的
“算法概论”中学习图论
的
时候,我被介绍了一些关于
图
和树
的
定义。在麻省理工学院对算法第三版书
的
介绍中,附录树一章向我展示了定理B.2,“自由树
的
特性” 是否有一个
连通
的
、
浏览 4
提问于2015-11-17
得票数 4
回答已采纳
1
回答
无向
连通
图
graph
、
vertices
我不知道一个无向
图
是否可以被认为
是
连通
的
?甲A->>B<-C另一个例子
是
:这个无向
图</e
浏览 1
提问于2015-12-07
得票数 1
回答已采纳
4
回答
Networkx :获取DAG中所有可能
的
路径
python
、
graph
、
networkx
、
directed-graph
我试图将一个有向(无圈)
图
分裂成方向
连通
的
路径,依赖于
连通
性:当我测试弱
连通
子
图
和强
连通
子
图
时,我得到了以下内容:['16', '17'], ['
3
', '41', '39', '42']['17'
浏览 0
提问于2019-04-16
得票数 2
回答已采纳
1
回答
求n个
节点
的
所有可能
连通
图
和有向
图
的
个数
algorithm
、
math
、
graph
、
graph-theory
你好,堆栈溢出社区,条件:如您在上面的图像中所看到
的
,, ->
3
节点
连通
图
不可能只有1条边,至少需要两条边才能连接所有
3
个
节点
。所以所有的<e
浏览 2
提问于2015-05-23
得票数 2
回答已采纳
1
回答
对无向
图
的
深度-first搜索产生相同数目的树边。
algorithm
、
graph-theory
、
depth-first-search
我试图证明,对无向
图
进行深度first搜索总是产生相同数目的树边。我知道这句话对直
图
不成立。我所做
的
:假设有两个不同
的
DFS运行在相同
的
无向
图
G上(有n个顶点),所以第一次运行中
的
树边数
是
x,第二次运行中
的
树边数
是
y。现在我想说,如果每个DFS运行给我们一个DFS树,那么我们知道x=n-1=y,这意味着我们
的
假设
是
不正确
的
。问题
是
,每次DFS运行都
浏览 3
提问于2020-12-04
得票数 0
4
回答
如何将有向无环
图
保存到磁盘?
c++
、
serialization
、
data-structures
、
graph
、
directed-acyclic-graphs
所以,我已经在c++中创建了一个有向无环
图
,现在我想将它保存到一个文本文件,或者可能
是
文件中。我该怎么做?提前感谢!
浏览 0
提问于2011-01-28
得票数 2
回答已采纳
1
回答
比顶点数更大
的
半
连通
分量
的
可能数?
graph
、
components
、
connectivity
这听起来可能很傻,但是否有可能出现这样
的
情况,即
图
的
边
连通
分量
的
数目大于图中
的
顶点数? 我认为这是不可能
的
,而且可以用小
图
快速验证。这是一个基本
的
逻辑尝试,
为什么
这是不可能从直觉,如果我们继续添加边,一个
图
,希望它将增加比内连接组件
的
数量,相反,它将减少组件
的
数量,因为它将连接更多
的
组件,以前没有连接。这样,就可以从像结构化
图
这
浏览 2
提问于2019-11-06
得票数 0
2
回答
随机双
连通
图
的
生成
graph
、
graph-theory
、
graph-algorithm
是否有一个直接
的
算法来生成一个随机
的
无向双
连通
图
(给定多个顶点作为输入)?我知道如何确定给定
的
图
是否
是
双向
的
,但我很难通过编程来生成一个
图
。
浏览 4
提问于2015-08-24
得票数 6
回答已采纳
2
回答
检查一个
简单
的
无向
图
是否
是
三
连通
的
。
algorithm
、
graph
、
correctness
问题我
的
解决方案 检查
节点
是否至少有
3
条边缘到
3
个不同
的<
浏览 3
提问于2019-09-13
得票数 1
回答已采纳
1
回答
寻找强
连通
图
,使得最大边和最小边之间
的
差值最小
algorithm
、
graph
、
directed-graph
、
weighted-graph
、
strongly-connected-graph
给出了一个有向加权
图
,它是强
连通
的
。我需要从这个图中找到一个强
连通
子
图
,使得最大和最小权边之间
的
差
是
最小。更清楚地说,我需要去除边,这样在去除它们之后,
图
仍然
是
强
连通
的
,而最大边和最小权边之间
的
差
是
最小。第一行
是
图
的
N个
节点
数和M个边。下一条M线表示这个
图
浏览 9
提问于2021-07-24
得票数 2
回答已采纳
1
回答
用等概率建立给定维数
的
强
连通
图
algorithm
、
graph
、
probability
、
graph-theory
我正在寻找一种方法,从所有
节点
的
强
连通
有向
图
(没有自循环)和内度k=(k_1,...,k_n), 1 <= k_i <= n-1
的
空间中,对n一致
的
k=(k_1,...输入 一个n
节点
的
强
连通
有向
图
(没有自循环),
浏览 2
提问于2015-02-15
得票数 11
1
回答
检查图表是否为单
连通
algorithm
、
graph
、
graph-algorithm
我将CLRS第三版ch.22练习22.3-13中
的
算法简介中
的
单
连通
图
定义称为A directed graph G = (V,E) is singly connected if G contains at我注意到,图中
的
圈并不一定意味着
图
不是单连接
的
,因为涉及圈
的
路径不被视为
简单
路径。有向图中
的
一个
简单
圈可以由一组对应
的
边唯一地表示。让我们考虑一个满足以下两个性质
的</em
浏览 1
提问于2020-09-05
得票数 1
1
回答
图
分类
python
、
machine-learning
、
graph
我使用networkx进行图形分类、读取edgelist文件、分割训练、测试和检查火车组是否
是
连通
图
:trainGraph = nx.read_edgelistsklearn.model_selection import KFold怎样才能保证每个折叠
的
火车集都是一个
连通
图
我怎样才能加入这样
的
条件呢?
浏览 3
提问于2020-03-22
得票数 1
回答已采纳
3
回答
确定
图
是否为半
连通
的
algorithm
、
graph
一个有向
图
G= (V,E)称为半
连通
的
,如果对V中
的
所有顶点对u,v都有u- -> v或v-> u路。给出了判定G是否半
连通
的
一个有效算法
浏览 0
提问于2015-06-04
得票数 13
回答已采纳
3
回答
如何生成随机
图
?
java
、
algorithm
、
random
、
graph
我希望能够在Java中生成随机、无向和
连通
的
图
。此外,我希望能够控制图中
的
最大顶点数。我不知道解决这个问题
的
最佳方法是什么,但以下
是
我能想到
的
几个: (1)在0和n之间生成一
个数
字,并将其设为顶点数。从任意顶点(比如宽度优先搜索)开始遍历该
图
,并让我们
的
随机
图
G成为所有访问
节点
(这样,我们确保G
是
连通
的
)。(2)生成一个随机平方
浏览 7
提问于2013-11-24
得票数 11
回答已采纳
1
回答
在无向图中从树根检测循环
c++
、
algorithm
、
tree
、
graph-theory
、
undirected-graph
我想确定一个给定
的
图
是否有我想要
的
结构。我想要
的
结构
是
,如果给定
图
的
树根形成一个循环,则输出为true,否则为false。 如果我应该搜索哪些树
的
顶点,我如何决定呢? 这是到目前为止
的
代码,打印给定
图
浏览 2
提问于2020-04-19
得票数 1
回答已采纳
3
回答
判断有向
图
或无向
图
是否为树
algorithm
、
graph
、
tree
我想知道一种快速算法来确定一个有向
图
或无向
图
是
一棵树。 要以有效
的
方式查看有向
图
或无向
图
是否为树,需要检查什么?
浏览 0
提问于2013-12-13
得票数 18
回答已采纳
1
回答
如果
图
G
是
连通
的
,这是一个接受
图
G
的
适当算法吗?
algorithm
我想问一问,看看这是否足以创建一个多项式时间算法,给出一个
图
P?只是想再查一遍。 如果BFS完成,接受。否则,拒绝。我相信我
的
问题同意接受
浏览 2
提问于2014-10-01
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
刷题记-VII
最小生成树-克鲁斯卡尔算法-Kruskal算法
C++图论之强连通图
C++ 图论算法之欧拉路径、欧拉回路算法(一笔画完算法)
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券