单选题

设G是有n个节点、m条边(n≤m)的连通图,必须删除G的(  )条边，才能使得G变成一棵树。

A.

m-n+1

B.

m-n

C.

m+n+1

D.

n-m+1

用户评论

闫星兆 发表于

A

发表评论

请 登录 后再回复

题目信息

树
正确率 50%   |   评论 1   |   点击 7
收藏
上一题： [单选题] 一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的节点(根节点的下标为1,若某节... 下一题： [单选题] 根节点深度为0,一棵深度为h的满k叉树除最后一层无任何子节点外,每层上所有节点都有k个子节点的树,则该树共...