()若一个带权连通图中有唯一一条权值最小的边，则该边一定包含在所有最小生成树中。
对
举一反三
内容
- 0
10.从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。
- 1
在一个带权连通图G中，权值最小的边一定包含在G的______生成树中。 A: 最小 B: 任何 C: 广度优先 D: 深度优先
- 2
以下关于最小生成树说法正确的是(). A: 最小生成树是指边数最少的生成树 B: 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。 C: 只要带权无向图没有权值相同的边，其最小生成树就唯一。 D: 只要带权无向图中有权值相同的边，其最小生成树就不可能是唯一的。
- 3
在一个带权连通图G中，权值最小的边一定包含在G的（ ）。 A: 最小生成树中 B: 深度优先生成树中 C: 广度优先生成树中 D: 深度优先生成森林中
- 4
连通图上各边权值均不相同，则该图的最小生成树是唯一的。