问题描述:
[单选]
设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是
A.生成树中一定含有权值最小的e条边
B.生成树中可能含有权值最小的n+1条边
C.生成树中一定含有权值最小的n条边
D.生成树中可能含有权值最小的n-1条边
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(18.117.146.157)
- 热门题目: 1.下列排序算法中,在每一趟都能 2.如果无向图G的最小生成树中含 3.若用邻接矩阵存储有向图,矩阵