10.从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。
举一反三
- 正确描述最小生成树的选项为 。 A: 由n个顶点和n-1条边构成的图。 B: 由n个顶点和权值和最小的n-1条边构成的图。 C: 由n个顶点和权值和最小的n-1条边构成的连通图。 D: 由n个顶点和n-1条边构成的连通图。
- 对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_________。 A: 由n-1条权值小的边构成的子图 B: 由n-1条权值之和最小的边构成的子图 C: 由n个顶点构成的极大连通子图 D: 由n个顶点构成的极小连通子图,且边的权值之和最小
- 以下关于最小生成树说法正确的是(). A: 最小生成树是指边数最少的生成树 B: 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。 C: 只要带权无向图没有权值相同的边，其最小生成树就唯一。 D: 只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的。
- N个结点，E条边的图。图的生成树就是连通N个顶点，从E条边里取出最少的边数。最小生成树就是边上的权值之和最小的生成树。图的生成树有条边
- 具有n个顶点的连通图，其最小生成树具有（ ）条边 A: n/2 B: n-1 C: n D: n+1