首页 > 远程教育> 东北师范大学
题目内容 (请给出正确答案)
[单选题]

求图的最小(代价)生成树问题,考虑的是下面的哪一种图()?

A.有向图

B.无向图

C.带权的有向图

D.带权的无向图

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“求图的最小(代价)生成树问题,考虑的是下面的哪一种图()?”相关的问题
第1题
设带权无向图G如图C3所示,求最小生成树和的权值W().

设带权无向图G如图C3所示,求最小生成树和该生成树的权值W().

   

点击查看答案
第2题

求图7.7所示带权无向图的最小生成树,并计算它的权.

点击查看答案
第3题

下图是有六个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.

点击查看答案
第4题

如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.

   

点击查看答案
第5题
下面的说法中正确的是()。

A、图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小

B、带权连通图的最小生成树可能不唯一,但权值最小的边一定出现在解中

C、若带权连通图上各边上的权值互不相同,则该图的最小生成树是唯一的

D、一个带权连通图的最小生成树的权值之和不是唯一的

点击查看答案
第6题
任何一个带权的无向连通图的最小生成树f )。

A.只有一棵

B.有一棵或多棵

C.一定有多棵

D.可能不存在

点击查看答案
第7题
分类与回归树(ClassificationAndRegressionTree)是一种()

A.最小生成树

B.无向图

C.有向图

D.决策树

点击查看答案
第8题
带权的连通无向图的最小代价生成树是唯一的。()【东南大学2001一、5(1分)】此题为判断题(对,错)。
点击查看答案
第9题
在用Prim和Kruskal算法构造最小生成树时,前者更适合于()。

A.有向图

B.稀疏图

C.稠密图

D.无向图

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改