首页 > 物流管理> 运筹学

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

[主观题]

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。()

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（)

A.错误

B.正确

查看答案

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

您可能会需要：

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

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

更多“在任一图G中，当点集V确定后，树图是G中边数最少的连通图。(…”相关的问题

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

图的结构通常表示为：G（V,E)，其中，E是图G中（)。

A.顶点

B.顶点的集合

C.边

D.边的集合

点击查看答案

第3题

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

点击查看答案

第4题

在一个带权连通图G中，权值最小的边一定包含在G的

A.深度优先生成森林中

B.深度优先生成树中

C.最小生成树中

D.广度优先生成树中

点击查看答案

第5题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。

A.G中有弧Vi，Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi，Vj

D.G中有一条从Vj到Vi的路径

点击查看答案

第6题

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

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

B.连通无圈的图必定是树

C.含n个点的树是唯一的

D.含n个点的树是具有最大线数的图

点击查看答案

第7题

某单位负反馈系统的开环传递函数为：G（s)=1350/[s（s+2)（s+30)]，所配备的超前校正网络为：Gc（s)=（1+0.25s)/（1+0.025s)，请用奎奈斯特图和闭环Bode图方法，确定闭环频率响应的峰值和宽带：（)。

A.

B.

C.

D.

点击查看答案

第8题

当模块中包含复杂的条件组合，下面选项中()能够清晰地表达出各种动作之间的对应关系。

A.判定表和判定树

B.盒图

C.流程图

D.关系图

点击查看答案

第9题

当模块中包含复杂的条件组合，只有()能够清晰地表达出各种动作之间的对应关系。

A.判定表和判定树

B. 盒图

C. 流程图

D. 关系图

点击查看答案

第10题

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

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

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

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

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

点击查看答案

第11题

某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E。则该二叉树对应的森林包括的树的棵树是（)。

A.1

B.2

C.3

D.4

点击查看答案

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

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

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

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