11.设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是
A、生成树中一定含有权值最小的e条边
B、生成树中可能含有权值最小的n+1条边
C、生成树中一定含有权值最小的n条边
D、生成树中可能含有权值最小的n-1条边
【正确答案】:D
【题目解析】:生成树中顶点数和边数分别为n,n-1,对图中任意顶点u,v都存在路径使u,连通。
11.设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是
- 2024-08-04 00:36:57
- 数据结构(02331)