网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
n个顶点的连通图的生成树有()个顶点。

A.n-1

B.n

C.n+1

D.不确定


参考答案

更多 “ n个顶点的连通图的生成树有()个顶点。 A.n-1B.nC.n+1D.不确定 ” 相关考题
考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( ) 此题为判断题(对,错)。

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

考题 对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()

考题 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的生成树唯一。

考题 对于n个顶点的连通图而言,它的生成树一定有 条边。

考题 4、对于n个顶点的连通图而言,它的生成树一定有 条边。

考题 16、N个顶点的连通图的生成树有()条边A.NB.N+1C.N-1D.2*N

考题 3、对于n个顶点的连通图G来说,如果其中的某个子图有n个顶点,n-1条边,则该子图一定是G的生成树。()