从个顶点的连通图中选取条权值最小的边，即可构成最小生成树。-环球网校

判断题

从个顶点的连通图中选取条权值最小的边，即可构成最小生成树。

A

正确

B

错误

查看答案

答案

正确答案:B

解析

要求生成树中不能有回路。

历年真题

资料下载

更多试题 >

更多资料 >

登录｜注册｜回到顶部

版权所有©环球网校All Rights Reserved