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

题目
n个顶点的连通图的生成树有()个顶点。

A.n-1

B.n

C.n+1

D.不确定

相似考题

1.图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n－1条边,最小代价生成树是唯一的。( )此题为判断题(对，错)。

2.对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）

3.N个顶点的连通图的生成树有（）条边A．NB．N+1C．N-1D．2*N

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

更多“n个顶点的连通图的生成树有()个顶点。 ”相关问题

  • 第1题：

    6、下列哪些说法正确

    A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。

    B．连通图G有n个顶点，则G的生成树的边数为n-1.

    C．在树T中任意去掉一条边e后，得到的图T-e不连通。

    D．连通图T的生成树唯一。


    A

  • 第2题：

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


    n-1

  • 第3题：

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


    错误

  • 第4题：

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


    n-1

  • 第5题：

    16、N个顶点的连通图的生成树有（）条边

    A．N

    B．N+1

    C．N-1

    D．2*N


    A

相关内容