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