解析 【解析】错。缺少了一个要求,即选出的边不能构成回路。 结果一 题目 判断题从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。 答案 2.A相关推荐 1判断题从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。反馈 收藏 ...
以下关于最小生成树的说法中正确的是___。A.最小生成树是指边数最少的生成树B.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树C.只要带权无向图中没有权值相同的边,其最小生成树就是唯一的D.只要带权无向图中有权值相同的边,其最小生成树就不可能是唯一的相关知识...
从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。A.正确B.错误的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具