当前位置:首页 > 数据结构(02331) > 正文内容

11.设带权连通图G中含有n(n>1)个顶点,下列关于G的最小生成树T的叙述中,正确的是

高老师2年前 (2024-03-26)数据结构(02331)41

11.设带权连通图G中含有n(n>1)个顶点,下列关于G的最小生成树T的叙述中,正确的是

A.T中可能含有回路

B.T中含有图G的所有边

C.T是唯一的,且含有n-1条边

D.T可能不唯一,但权一定相等

正确答案是D

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432231.html

分享给朋友: