欢迎使用题易搜网站

题易搜

在线题库

[单选]  从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()

发布时间:2022-09-12 0次
A任一连通图生成的各个最小支撑树总长度必相等B任一连通图生成的各个最小支撑树连线数必相等C任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D最小支撑树中可能包括连通图中的最长连线
您需要登录才可以下载或查看,没有账号?会员注册