理学

单选题关于树图的说法不正确的是（）。A 树图中增加任何一条边，它将出现一个圈。B 树图中边数比点数少一。C 树图中去掉任何一条边，则它可仍然连通。D 树图中无圈。

题目
单选题
关于树图的说法不正确的是（）。
A

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

B

树图中边数比点数少一。

C

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

D

树图中无圈。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列有关项目决策树的说法,正确的有()。

A.决策树是一个从左至右一次展开的树状图

B.决策树只能进行单级决策

C.决策树的分级越多，决策树图就会越复杂

D.决策树能够使项目管理者有步骤地进行决策


正确答案:ABD

第2题：

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

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

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

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

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


参考答案：B

第3题：

关于树的性质不正确的说法是( )。

A.具有n个点的树共有n-1个树枝

B.树中任意两个点之间可能存在多条路径

C.树是最小连通图

D.任一棵树至少有两片树叶


参考答案：B

第4题：

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

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

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

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

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


正确答案：ABC

第5题：

下列有关项目决策树的说法正确的是()

A、决策树是一个从左至右依次展开的树状图

B、决策树只能进行单级决策

C、决策树的分级越多,决策树图就会越复杂

D、决策树能够使项目管理者有步骤地进行决策


标准答案：ACD

第6题：

关于树图的绘制，下列说法不正确的是( )。

A．必须把目的或目标的名词或短文以简洁的形式表示出来

B．进行措施、手段评价时，对离奇的措施和手段要尤其的慎重

C．在树图的绘制过程中，可以将一个个新的手段、措施补充到其中

D．在形成目标手段的树状展开图阶段，需要回答的一个问题是：实现这些手段、措施，能否达到高一级水平的目的、目标


正确答案：D
解析：在形成目标手段的树状展开图阶段，需要回答两个问题：①对目的、目标卡片，要回答“为了实现这个目的、目标，需要采取什么手段、措施”；②对安排在目的、目标之后的各种手段、措施，要回答“把手段、措施作为目的、目标，为了实现这个目的、目标，又需要采取什么手段、措施”。而“实现这些手段、措施，能否达到高一级水平的目的、目标”，则是在确认目标能否充分地实现阶段所必须回答的问题。

第7题：

无圈的图称为树图,简称树。()


正确答案:错

第8题：

关于某连通图G的支撑树T的说法,错误的是( )。

A.T为G的子图

B.T中至少两个端的度数为1

C.T是最小连通图

D.T存在回路


参考答案：D

第9题：

以下叙述中,不正确的是() 。

A.树的点数为线数加 1

B.树的任意两点间只有一条路

C.图的点数大于线数

D.任何不连通图都不是树


正确答案:C

第10题：

设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()

A.G′为G的连通分量
B.G′为G的无环子图
C.G′为G的子图
D.G′为G的极小连通子图且V′=V

答案：A
解析：
B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

更多相关问题
相关内容