首页 > 计算机科学与技术> 程序设计基础
题目内容 (请给出正确答案)
[主观题]

在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。()

在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。()

A.正确

B.错误

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的…”相关的问题
第1题
在一个带权连通图G中,权值最小的边一定包含在G的

A.深度优先生成森林中

B.深度优先生成树中

C.最小生成树中

D.广度优先生成树中

点击查看答案
第2题
若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。()
若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。()

A.正确

B.错误

点击查看答案
第3题
从连通图中生成树,以下叙述()不正确

A.任一连通图必能生成树

B.任一连通图生成的树必唯一

C.在生成的树中再增加一条线后必含圈

D.任易连通图生成的各个树其线数必相同

点击查看答案
第4题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n3)

C.O(n2)

D.O(n)

点击查看答案
第5题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案
第6题
在一个图中,所有顶点的度数之和等于图的边数的()倍

A.4

B.2

C.1/2

D.1

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

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案
第8题
任何无向图都存在生成树。()
任何无向图都存在生成树。()

A.错误

B.正确

点击查看答案
第9题
有向图和无向图都有生成树。()
有向图和无向图都有生成树。()

A.正确

B.错误

点击查看答案
第10题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。

A.n

B.e

C.2n

D.2e

点击查看答案
第11题
最常用的中间代码形式是()A二元式B三元式C四元式D树型

最常用的中间代码形式是()

A二元式

B三元式

C四元式

D树型

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