搜索
开通会员
登录
首页
题目
专项
试卷
资讯
首页
题目
设G是有n个节点、m条边(n≤m)的连通图,必须删除G的(&nb...
单选题
设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
|
点击 9
收藏
已收藏
上一题: [单选题] 【NOIP2013】二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,12个顶...
下一题: [单选题] 根节点深度为0,一棵深度为h的满k叉树除最后一层无任何子节点外,每层上所有节点都有k个子节点的树,则该树共...
用户评论
A