下列关于最小生成树的叙述中,错误的是()。
A、最小生成树是原图的所有边的子集
B、最小生成树包含原图的所有顶点
C、最小生成树可能不唯一
D、最小生成树是原图中权值最小的树
【正确答案】:D
【题目解析】:最小生成树是原图的一个子集,它包含原图的所有顶点,并且边的权值之和最小。但这并不意味着它是原图中权值最小的树,因为可能存在多个生成树具有相同的权值之和。因此,选项D中的描述是错误的。
下列关于最小生成树的叙述中,错误的是()。
- 2024-11-07 07:41:23
- 数据结构(13181)