A.n-1
B.n
C.n+1
D.不确定
第1题:
6、下列哪些说法正确
A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。
B.连通图G有n个顶点,则G的生成树的边数为n-1.
C.在树T中任意去掉一条边e后,得到的图T-e不连通。
D.连通图T的生成树唯一。
第2题:
4、对于n个顶点的连通图而言,它的生成树一定有 条边。
第3题:
3、对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()
第4题:
对于n个顶点的连通图而言,它的生成树一定有 条边。
第5题:
16、N个顶点的连通图的生成树有()条边
A.N
B.N+1
C.N-1
D.2*N