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