M个顶点的连通图的最小支撑树有()条边。

题目
M个顶点的连通图的最小支撑树有()条边。

相似考题

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

2.一个具有20个顶点的无向连通图，其生成树有________条边。

3.对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个（)。A．由n-1条权值最小的边构成的子图B．由n-1条权值之和最小的边构成的子图C．由n-1条权值之和最小的边构成的连通子图D．由n个顶点构成的边的权值之和最小的连通子图

4.对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图 B.图中任意一个由n-1条权值之和最小的边构成的子图 C.图中任意一个由n-1条权值之和最小的边构成的连通子图 D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

更多“M个顶点的连通图的最小支撑树有()条边。 ”相关问题

  • 第1题：

    6、下列哪些说法正确

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

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

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

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


    A

  • 第2题：

    对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。

    A．由n-1条权值最小的边构成的子图

    B．由n-1条权值之和最小的边构成的子图

    C．由n-1条权值之和最小的边构成的连通子图

    D．由n个顶点构成的边的权值之和最小的连通子图


    由n个顶点构成的极小连通子图,且边的权值之和最小

  • 第3题：

    6、具有n个顶点的连通图，其最小生成树具有（）条边

    A．n/2

    B．n-1

    C．n

    D．n+1


    n-1

  • 第4题：

    具有n个顶点的连通图，其最小生成树具有（）条边。

    A．n/2

    B．n-1

    C．n

    D．n+1


    n-1

  • 第5题：

    具有n个顶点的连通图，其最小生成树具有（）条边

    A．n/2

    B．n-1

    C．n

    D．n+1


    B

相关内容