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

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

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

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

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

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

D.树图中无圈。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关于树图的说法不正确的是:A.树图中增加任何一条边,它将出现…”相关的问题
第1题
以下说法不正确的是:A.两点间至少有一条链相连的图,称为连通图。B.任何一图中,顶点次数的总和等于

以下说法不正确的是:

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

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

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

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

点击查看答案
第2题
关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图

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

A.它又称为图的支撑树

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

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

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

点击查看答案
第3题
下列关于图和树的说法,错误的是()。

A.树可以看作图的特例

B.树中有一个特殊的元素(根),而图中每个元素的“地位”是一样的

C.图和树中的边沿任意轴旋转后,各元素间的逻辑关系保持不变

D.树中任意两个元素间有唯一的简单路径,而图中任意两个元素间可能有零或多条简单路径

点击查看答案
第4题
以下关于图的叙述中,正确的是()。A.图与树的区别在于图的边数大于或等于顶点数B.假设有图G={V,

以下关于图的叙述中,正确的是()。

A.图与树的区别在于图的边数大于或等于顶点数

B.假设有图G={V,{E}},顶点集V’∈V,E’∈E,则V’和{E’}构成G的子图

C.无向图的连通分量指无向图中的极大连通子图

D.图的遍历就是从图中某一顶点出发访遍图中其余顶点

点击查看答案
第5题
下面有关图的说法错误的是()。A.在有向图中,出度为0的结点称为叶子B.用邻接矩阵表示图,

下面有关图的说法错误的是()。

A.在有向图中,出度为0的结点称为叶子

B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度

C.按深度优先方法遍历图和先序遍历树相似,得到的结果是唯一的

D.若有向图G中从结点a到结点b有一条路径,则在图G的结点的线性序列中结点a比在结点b之前的话,则称为一个拓扑序列

点击查看答案
第6题
关于故障树下行法的说法正确的是()。A.与门只增加割集的阶数B.或门只增加割集的阶数C.与门只增加

关于故障树下行法的说法正确的是()。

A.与门只增加割集的阶数

B.或门只增加割集的阶数

C.与门只增加割集的个数

D.或门既增加割集个数,又增加割集阶数

点击查看答案
第7题
对于无向图的生成树,下列说法不正确的是()。
对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

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

C、生成树中不包括环

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

点击查看答案
第8题
以下叙述中,不正确的是:A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D

以下叙述中,不正确的是:

A.树的点数为线数加1

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

C.树图的点数可等于线数

D.任何树都是连通图

点击查看答案
第9题
连通图的生成树包含了图中的所有顶点。()
点击查看答案
第10题
一个树中去掉一条边,则余下的图是不连通的,故点数相同的所有图中,树是含边数最少的连通图。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改