首页
›
答案
›
题库
›
远程教育
›
电大
设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是()
设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中,正确的是()
A.生成树中一定含有权值最小的e条边
B.生成树中可能含有权值最小的n+1条边
C.生成树中一定含有权值最小的n条边
D.生成树中可能含有权值最小的n-1条边
正确答案:D
标签:
最小
顶点
上一条:
一棵非空二叉树T的前序遍历和后序遍历序列正好相反,则T一定满足
下一条:
使甩二叉线索树的目的是便于()