n个顶点的连通图的生成树有()条边。 A.nB.n-1C.n+1D.不确定

n个顶点的连通图的生成树有()条边。

A.n

B.n-1

C.n+1

D.不确定

相关考题：

图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( ) 此题为判断题(对，错)。
查看答案
对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
查看答案
一个具有20个顶点的无向连通图，其生成树有________条边。
查看答案
N个顶点的连通图的生成树有（）条边A．NB．N+1C．N-1D．2*N
查看答案
6、下列哪些说法正确A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。B．连通图G有n个顶点，则G的生成树的边数为n-1.C．在树T中任意去掉一条边e后，得到的图T-e不连通。D．连通图T的生成树唯一。
查看答案
11、对具有n个顶点的连通图，其生成树有且仅有（)条边。A．n-1B．nC．n*nD．不确定
查看答案
对具有n个顶点的连通图，其生成树有（）条边。A．n-1B．nC．n+1D．n(n+1)/2
查看答案
16、N个顶点的连通图的生成树有（）条边A．NB．N+1C．N-1D．2*N
查看答案
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
查看答案
热门标签