![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[多选题]
关于树的表述,说法正确的是()
A.在树中去掉一条边则不连通
B.树中任意另个顶点之间添加一条边刚好产生一个初级圈
C.树的边数等于顶点数减1
D.树的任意两个顶点之间只有一条初级链
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A.在树中去掉一条边则不连通
B.树中任意另个顶点之间添加一条边刚好产生一个初级圈
C.树的边数等于顶点数减1
D.树的任意两个顶点之间只有一条初级链
第3题
A、无向完全图
B、无向连通图
C、无向强连通图
D、无向树图
第4题
点是否在同一个连通分量上,在该算法中选择权值最小的边的原则是该边不能在图中构成(②),它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全
第5题
程分为若于阶段,每一阶段选取若干条边.算法思路如下:
(1)将每个顶点视为一棵树,图中所有顶点形成一个森林;
(2)为每棵树选取一条边,它是该树与其他树相连的所有边中权值最小的一条边,把该边加入生成树中。如果某棵树选取的边已经被其他树选过,则该边不再选取。
重复以上操作,直到整个森林变成一棵树。
以图8-44所示的图为例,写出执行以上算法的过程。
第6题
在一个有n个顶点的带权连通图中,有条边,则应该选用()算法来求这个图的最小生成树,从而使计算时间较少,
A、Prim
B、Kruskal
第8题
为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
第9题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!