02331数据结构
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
题目
对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为（）和（）。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
n个顶点的连通图的生成树有()条边。
A.n
B.n-1
C.n+1
D.不确定
参考答案：B
第2题：
对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
正确答案:T有n-l条树枝和m-n+1条连枝；G的阶和空度分别是n-1和m-n+1。
第3题：
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为
A．7
B．8
C．9
D．10
正确答案：A
第4题：
对于一个具有n个顶点和e条边的有向图和无向图，若采用边集数组表示，则存于数组中的边数分别为（）和（）条。
正确答案:e；e
第5题：
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
正确答案:错误
第6题：
对于含有n个顶点的带权连通图，它的最小生成树是指()。
A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
答案：D
解析：
一个连通图的生成树(连通无回路图)是一个极小连通子图。它含有图中全部n个项点，但只有构成一棵树的(n-1)条边。如果小于(n-1)条边，则是非连通图；如果多于(n-1)条边，则一定有回路，因为这条边使得它依附的那两个顶点之间有了第二条路径。但是，有(n-1)条边的图不一定都是生成树。带权连通无向图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。总之，含有n个顶点的带权连通图，它的最小生成树是指图中任意一个由n个顶点构成的边的权值之和最小的连通子图。
第7题：
关于图的生成树，下列说法不正确的是（）。
- A、它又称为图的支撑树。
- B、图有生成树的充要条件是该图为连通图。
- C、图的生成树是唯一的。
- D、顶点数为n的图的生成树有n-1条边。
正确答案:C
第8题：
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )
此题为判断题(对，错)。
正确答案:正确
第9题：
图的生成树（），n个顶点的生成树有（）条边。
正确答案:唯一性不能确定；n-1
第10题：
对于具有n个顶点和e条边的有向图和无向图，在它们对应的邻接表中，所含边结点的个数分别为（）和（）
正确答案:2e；e