在一个带权连通图G中,权值最小的边一定包含在G的生成树中
举一反三
- 在一个带权连通图G中，权值最小的边一定包含在G的（）中。 A: 最小生成树 B: 生成树 C: 广度优先生成树 D: 深度优先生成树
- 在一个带权连通图G中，权值最小的边一定包含在G的______生成树中。 A: 最小 B: 任何 C: 广度优先 D: 深度优先
- 在一个带权连通图G中，权值最小的边一定包含在G的（ ）生成树中。 A: 某个最小 B: 所有最小 C: 广度优先 D: 深度优先
- 在一个带权连通图G中，权值最小的边一定包含在G的（ ）。 A: 最小生成树中 B: 深度优先生成树中 C: 广度优先生成树中 D: 深度优先生成森林中
- 若连通图G中的一条边e是所以边中权值最小的边,则图G必存在着一最小生成棵包含边e的最小生成树。