首页 > 公务员考试> 国家电网
题目内容 (请给出正确答案)
[主观题]

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

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

A.它又称为图的支撑树

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

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

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

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

A、生成树是遍历的产物

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

C、生成树中不包括环

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

点击查看答案
第2题
以下说法不正确的是:A.两点间至少有一条链相连的图,称为连通图。B.任何一图中,顶点次数的总和等于

以下说法不正确的是:

A.两点间至少有一条链相连的图,称为连通图。

B.任何一图中,顶点次数的总和等于边数的两倍。

C.任何图中,奇点有奇数个。

D.图G中有生成树的充要条件:图G为连通图。

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

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

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

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

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

D.树图中无圈。

点击查看答案
第4题
设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是( )。

A.G'为G的子图

B.G'为G的连通分量

C.G'为G的极小连通子图且V'=V

D.G'是G的无环子图

点击查看答案
第5题
下列关于附件中画图程序说法不正确的是______。

A.生成的文件可以保存成位图文件

B.只能浏览图片

C.可以编辑图片

D.打开的图片中可以输入文本内容

点击查看答案
第6题
设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分

设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V

A.I、II

B.只有III

C.II、III

D.只有I

点击查看答案
第7题
下面关于生成树协议优缺点描述不正确的是()。
下面关于生成树协议优缺点描述不正确的是()。

A.生成树协议能够管理冗余链路

B.生成树协议能够阻断冗余链路,防止环路的产生

C.生成树协议能够防止网络临时失去连通性

D.生成树协议能够使透明网桥工作在存在物理环路的网络环境中

点击查看答案
第8题
关于解决最小代价生成树问题的Prim算法的下述说法,不正确的是()。

A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重

B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边

C.算法执行结束后,生成树有n-1个顶点

D.算法以优先队列为空为结束条件

点击查看答案
第9题
在交换机上只配置spanning-tree mode rstp命令后,下列说法正确的是A.交换机自动开启快速生成树协

在交换机上只配置spanning-tree mode rstp命令后,下列说法正确的是

A.交换机自动开启快速生成树协议

B.交换机自动成为根交换机

C.生成树协议未被激活

D.MSTP协议被激活

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

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

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

C.水可以发生分解反应

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

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