数据结构
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
n个顶点的连通图的生成树有()条边。
A.n
B.n-1
C.n+1
D.不确定
参考答案：B
第2题：
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
正确答案:n-1
第3题：
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )
此题为判断题(对，错)。
正确答案:正确
第4题：
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
正确答案:O（n2）；O（elog2e）
第5题：
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
正确答案:错误
第6题：
一棵有n个顶点的生成树有且仅有n－1条边。()
此题为判断题(对，错)。
参考答案：正确
第7题：
关于图的生成树，下列说法不正确的是（）。
- A、它又称为图的支撑树。
- B、图有生成树的充要条件是该图为连通图。
- C、图的生成树是唯一的。
- D、顶点数为n的图的生成树有n-1条边。
正确答案:C
第8题：
n个顶点的连通图的生成树有()个顶点。
A.n-1
B.n
C.n+1
D.不确定
参考答案：B
第9题：
一棵有N个顶点的生成树有且仅有（）条边。
正确答案:N-1
第10题：
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
正确答案:极小（最小）；n-1