任一图中,当点集确定后,树是该图中边数最少的连通图。
对
举一反三
内容
- 0
在任一无向图中,支撑树是含边数最少的连通图。? 错误|正确
- 1
无向图中任意一个边数最少且连通所有顶点的子图都是该无向图的生成树。
- 2
从赋权连通图中找最小生成树时,以下叙述不正确的是()。 A: 任一连通图生成的各个最小生成树,其总长度必相等 B: 任一连通图生成的各个最小生成树,其边数不一定相等 C: 任一连通图中具有最小权的边必包含在生成的最小生成树上 D: 最小生成树中可能包括连通图中的最大权边
- 3
树是含边数最少的连通图。()
- 4
从带连数长度的连通图中生成的最小支撑树,叙述不正确的是() A: 任一连通图生成的各个最小支撑树总长度必相等 B: 任一连通图生成的各个最小支撑树连线数必相等 C: 任一连通图中具有最短长度的连线必包含在生成的最小支撑树中 D: 最小支撑树中可能包括连通图中的最长连线