首页 > 远程教育> 西北工业大学
题目内容 (请给出正确答案)
[单选题]

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

A.树的点数为线数加 1

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

C.图的点数大于线数

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下叙述中,不正确的是() 。”相关的问题
第1题
以下叙述中,不正确的是:A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D
以下叙述中,不正确的是:

A.树的点数为线数加1

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

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

D.任何树都是连通图

点击查看答案
第2题
关于树的概念,叙述不正确的是()

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

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

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

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

点击查看答案
第3题
以下关于图的说法中,正确的是()

A.强连通有向图的任何顶点到其他顶点都有弧

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

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

D.无向图中,各顶点度的和等于该图的总边数

点击查看答案
第4题
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。A.
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。

A.10

B.9

C.8

D.7

点击查看答案
第5题
下面是求无向连通图的最小生成树的一种算法://设图中总顶点数为n,总边数为m将图中所有的边按
下面是求无向连通图的最小生成树的一种算法:

//设图中总顶点数为n,总边数为m

将图中所有的边按其权值从大到小排序为;

若图不再连通,则恢复e1;(m=m+1);I=i+1;

(1)试间这个算法是否正确,并说明原因。

(2)以图8-44所示的图为例,写出执行以上算法的过程。

点击查看答案
第6题
具有6个顶点的连通图的广度优先生成树,其边数为(53)。A.6B.5C.7D.4
具有6个顶点的连通图的广度优先生成树,其边数为(53)。

A.6

B.5

C.7

D.4

点击查看答案
第7题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为()A.7B.8C.6D.不可
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为()

A.7

B.8

C.6

D.不可能有这样的树

点击查看答案
第8题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为()A.22B.30C.35D.不可
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为()

A.22

B.30

C.35

D.不可能有这样的树

点击查看答案
第9题
以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
以下关于哈夫曼树的叙述,正确的是(60)。

A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值

B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1

C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点

D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

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