首页 > 公务员
题目内容 (请给出正确答案)
[主观题]

关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图

关于图的生成树,下列说法不正确的是:

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B…”相关的问题
第1题
对于无向图的生成树,下列说法不正确的是()。
对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

点击查看答案
第2题
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩

下面有关图的相关概念说法不正确的是【】

A.有e条边的无向图,在邻接表中有e个结点

B.有向图的邻接矩阵是对称的

C.任何无向图都存在生成树

D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

点击查看答案
第3题
关于树图的说法不正确的是:A.树图中增加任何一条边,它将出现一个圈。B.树图中边数比点数少一。C.树

关于树图的说法不正确的是:

A.树图中增加任何一条边,它将出现一个圈。

B.树图中边数比点数少一。

C.树图中去掉任何一条边,则它可仍然连通。

D.树图中无圈。

点击查看答案
第4题
下列关于连通图的BFS和DFS生成树高度论述正确的是()。
下列关于连通图的BFS和DFS生成树高度论述正确的是()。

A、BFS生成树的高度

B、BFS生成树的高度≤DFS生成树的高度

C、BFS生成树的高度≥DFS生成树的高度

D、BFS生成树的高度≥DFS生成树的高度

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

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

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

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

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

点击查看答案
第6题
关于电解水的实验,下列说法不正确的是()

A.水是由氢气和氧气组成

B.水是由氢、氧元素组成

C.水可以发生分解反应

D.生成氢气和氧气的体积比是2

点击查看答案
第7题
关于图片中的青铜器,下列说法不正确的是()。A.①是先秦时期的货币B.②相传是大禹铸造的C.③是古代一

关于图片中的青铜器,下列说法不正确的是()。

A.①是先秦时期的货币

B.②相传是大禹铸造的

C.③是古代一种重要的乐器

D.④在古代主要用于祭祀场合

点击查看答案
第8题
关于公安工作的内容,下列说法不正确的是()。A.公安政治工作是党的思想政治工作的重要组成部分,是

关于公安工作的内容,下列说法不正确的是()。

A.公安政治工作是党的思想政治工作的重要组成部分,是公安队伍战斗力生成的重要构成要素

B.公安边防工作包括边防治安工作、边防检查工作和出入境管理工作

C.公共信息网络安全监察工作,是公安机关的一项专门业务工作

D.公安队伍建设,是公安工作的主要内容之一

点击查看答案
第9题
葡萄糖是人体主要的热量来源之一,下列关于葡萄糖的说法不正确的是()。A.静脉注射时葡萄糖直接进

葡萄糖是人体主要的热量来源之一,下列关于葡萄糖的说法不正确的是()。

A.静脉注射时葡萄糖直接进入血液循环,葡萄糖在体内完全氧化生成CO2和H2O

B.葡萄糖能与银氨溶液发生银镜反应

C.葡萄糖是自然界分布最广泛的单糖

D.结构简式为CH2OH(CHOH)3COCH2OH

点击查看答案
第10题
在同一区域内(区域A),下列说法正确的是()A.每台路由器生成的LSA都是相同的B.每台路由器的区域A的

在同一区域内(区域A),下列说法正确的是()

A.每台路由器生成的LSA都是相同的

B.每台路由器的区域A的LSDB都是相同的

C.每台路由器根据该LSDB计算出的最短路径树都是相同的

D.每台路由器根据该最短路径树计算出的路由都是相同的

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