←
返回首页
[单选题]11．设带权连通图G中含有n(n>1)个顶点e条边。下列关于G的最小生成树的叙述中，正确的是
A
生成树中一定含有权值最小的e条边
B
生成树中可能含有权值最小的n+1条边
C
生成树中一定含有权值最小的n条边
D
生成树中可能含有权值最小的n-1条边
正确答案：D
题目解析
生成树中顶点数和边数分别为n，n-1，对图中任意顶点u，v都存在路径使u，连通。
最新题目
[多选题]
interest变形容词为（ ）&nbs...
[简答题]
简述激发与维持内在学习动机的措施。
[单选题]
劳动争议仲裁（ ）
[单选题]
在会议分类中，英文Training co...
[单选题]
公司内部的契约，公司与其股东、董事或监事...
[单选题]
3.下列关于工程分包的说法正确的是（&n...
[单选题]
古巴比伦文学最杰出的代表作是 （ ），它...
[单选题]
下列溶液中，属于胶体溶液的是()
[单选题]
通过证券市场进行的融资属于（ ）。
[单选题]
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1
