n 个顶点，m 条边的全连通图，至少去掉几条边才能构成一棵树？__N诺考研

登录注册上岸

[数据结构 P1587] n 个顶点，m 条边的全连通图，至少去掉几条边才能构成一棵树？

学习人数: 3.5k

正确率: 85%

题目描述

未通过

n 个顶点，m 条边的全连通图，至少去掉几条边才能构成一棵树？

A. m-n

B. m-n+1

C. m-n-1

D. m-2n

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有14条笔记

登录后提交答案

暂无评论，来抢沙发