当前位置：首页 >
离散数学(02324) > 正文内容
设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？
设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的多少条边？
A.m-n+1
B.m-n
C.m+n+1
D.n-m+1
正确答案是A
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。