n 个顶点,m 条边的全连通图,至少去掉几条边才能构成一棵树?
A. m-n
B. m-n+1
C. m-n-1
D. m-2n
B
n个顶点的树一定有n-1...
用户登录可进行刷题及查看答案
n个顶点的树一定有n-1条边,所以需要去掉m-(n-1)=m-n+1条边
登录后提交答案
暂无评论,来抢沙发