题目内容

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

A. 由n-1条权值最小的边构成的子图
B. 由n-l条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图，且边的权值之和最小

查看答案

搜索结果不匹配？点我反馈

更多问题

A. (1，3)
B. (2，4)
C. (3，6)
D. (1，4)

A. {(1，4)，(3，4)，(3，5)，(2，5)}
B. {(4，5)，(1，3)，(3，5)}
C. {(1，2)，(2，3)，(3，5)}
D. {(3，4)，(3，5)，(4，5)，(1，4)}

A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)

A. 只可能修改从顶点0～2到顶点3的最短路径
B. 只可能修改从顶点3到顶点0～2的最短路径
C. 只可能修改从顶点0～2到顶点4的最短路径
D. 所有其他两个顶点之间的路径都可能被修改