设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．
1个回答
树的边数=点数-1=n-1，所以要删掉m-(n-1)=m-n+1条边。
相关问题
最新问答： 妈妈买了3千克香蕉和5千克苹果,共付41.20元.每千克香蕉比每千克苹果便宜1.2元,每千克香蕉多少元? 什么叫弹性势能? 北大荒适合大规模的机械化耕作,原因是 初一数学。急！！！！！！！！！1.五一期间,班主任王老师带领全班同学去距校25km的市科技馆参观，男生骑自行车在班长的带 There was a true love in front my eyes.I didn't see it,and b 圆柱和圆锥怎么计算的快 青泥何盘盘,百步九折萦岩峦.后面一句是什么? 用锡纸包着的细胞悬液被紫外线照射15分钟,细胞能活吗? 沿斜面向上运动的物体它受到的阻力是否包括了重力与支持力的合力?也就是重力沿斜面的分力 是否包括？不包括得话.这与物体运动 请据图所示，判断下列结论不正确的是（ ） ( )氛围?( )里填动词,类似“建造” 柳叶儿 找四个句子解析 一栋大楼,每层楼的楼梯数相同.请问,从1楼到25楼的路程是1楼到5楼的多少倍 （2012•肇庆二模）若对于定义在R上的函数f（x），其函数图象是连续的，且存在常数λ（λ∈R），使得f（x+λ）+λf 一个圆形花坛的周长约是62.8米，这个花坛的面积是多少平方米？ The day ____you are looking forward to will certainly come.A 1/2+5/6+11/12+19/20+29/30+.+9701/9702+9899/9900的简便运算还有为什么详细说 （2012•盐城一模）由Mg（OH）2和MgO组成的混合物，测得其中含镁元素的质量分数为48%．取该混合物10g，将其投 literacy volunteer是什么 一道物理概念题阅读课本回答,影响半导体导电性能的因素：————,—————,和掺杂物,利用半导体材料可以制成————,—
