设带权连通图G中含有n（n>1）个顶点e条边。下列关于G的最小生成树的叙述中，正确的是（）
精华吧→答案→远程教育→电大

设带权连通图G中含有n（n>1）个顶点e条边。下列关于G的最小生成树的叙述中，正确的是（）

A.生成树中一定含有权值最小的e条边

B.生成树中可能含有权值最小的n+1条边

C.生成树中一定含有权值最小的n条边

D.生成树中可能含有权值最小的n-1条边

正确答案：D

Tag：最小 顶点 时间：2024-12-10 20:40:05

相关答案

热门答案