首页 > 工商管理

题目内容（请给出正确答案）

[单选题]

从连通图中生成树，以下叙述()不正确

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

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

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

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“从连通图中生成树，以下叙述（)不正确A、任一连通图必能生成树…”相关的问题

第1题

关于树的概念，叙述不正确的是()

A.树中的线数等于点数减1

B.树中再添一条连线后必定含圈

C.树中删去一条连线后不连通

D.树中两点之间的通路可能不唯一

点击查看答案

第2题

任何一个无向连通图的最小生成树()。

A.有一棵或多棵

B.可能不存在

C.只有一棵

D.一定有多棵

点击查看答案

第3题

我们需要对已生成的树（)进行剪枝，将树变得简单，从而使它具有更好的泛化能力。

A.自上而下

B.自下而上

C.自左而右

D.自右而左

点击查看答案

第4题

一个无圈的连通图就是（)

A、树

B、最小支撑树

C、支撑子图

D、有向图

点击查看答案

第5题

若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。()

若一个图中，任意两点之间至少存在一条链，则称这样的图为连通图。（)

A.正确

B.错误

点击查看答案

第6题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第7题

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

C．n(n-1)/2条有向边

D．n(n-1)条有向边

点击查看答案

第8题

任何无向图都存在生成树。()

任何无向图都存在生成树。（)

A.错误

B.正确

点击查看答案

第9题

下列关于蛋白质变性的叙述不正确的是

A.变性蛋白质只有空间构象的破坏

B.变性蛋白质也可以认为是从肽链的折叠状态变为伸展状态

C.变性是不可逆变化

D.蛋白质变性是次级键的破坏

点击查看答案

第10题

生成树协议使交换机上的冗余端口处于（)

A.阻断状态

B.监听状态

C.学习状态

D.转发状态

点击查看答案

第11题

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）