当前位置:百科知识 > 数据结构

问题描述:

[单选] 设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是
A.生成树中一定含有权值最小的e条边 B.生成树中可能含有权值最小的n+1条边 C.生成树中一定含有权值最小的n条边 D.生成树中可能含有权值最小的n-1条边
参考答案:查看
答案解析:
☆收藏

随机题目