当前位置:首页题目 > 正文

对于有n个顶点,m条边的无向连通图(m>n),需要删掉( )条边才能使其称为一棵树。

作者:野牛程序员:2023-05-23 14:53:24题目阅读 2619

对于有n个顶点,m条边的无向连通图(m>n),需要删掉(         )条边才能使其称为一棵树。

A.n-1 B.m-n C.m-n-1 D.m-n+1


在一棵树中,边的数量等于顶点的数量减1。所以树的边为 n-1,删除的边:m-(n-1)即为:m-n+1。

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击