当前位置：首页 >
数据结构(02331) > 正文内容
11．设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中，正确的是
11．设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中，正确的是
A.生成树中一定含有权值最小的e条边
B.生成树中可能含有权值最小的n+1条边
C.生成树中一定含有权值最小的n条边
D.生成树中可能含有权值最小的n-1条边
正确答案是D
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。