题目内容
(请给出正确答案)
[单选题]
以下叙述中,不正确的是() 。
A.树的点数为线数加 1
B.树的任意两点间只有一条路
C.图的点数大于线数
D.任何不连通图都不是树
查看答案
如果结果不匹配,请 联系老师 获取答案
A.树的点数为线数加 1
B.树的任意两点间只有一条路
C.图的点数大于线数
D.任何不连通图都不是树
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
A.强连通有向图的任何顶点到其他顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指的是无向图中的极大连通子图
D.无向图中,各顶点度的和等于该图的总边数
A.10
B.9
C.8
D.7
//设图中总顶点数为n,总边数为m
将图中所有的边按其权值从大到小排序为;
若图不再连通,则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确,并说明原因。
(2)以图8-44所示的图为例,写出执行以上算法的过程。
A.7
B.8
C.6
D.不可能有这样的树
A.22
B.30
C.35
D.不可能有这样的树
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近