-->
当前位置:首页 > 题库 > 正文内容

判断题:关于带权无向图的最小生成树问题,若图中某回路上的边权值各不相同,则其中权值最大的边一定不在最小生成树中。

Luz2年前 (2022-10-25)题库376
关于带权无向图的最小生成树问题,若图中某回路上的边权值各不相同,则其中权值最大的边一定不在最小生成树中。

答案:TRUE

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。