n个顶点,m条边的全连通图,至少去掉几条边才能构成一棵树?
晕了,google的面试题···
人气：222 ℃ 时间：2019-12-15 12:03:16
解答
n个顶点的树一定有n-1条边（证明可以看任何一本图论书）,所以需要去掉m-(n-1)=m-n+1条边
推荐
猜你喜欢
- 若抛物线y2=2px的焦点和双曲线x2/6+y2/2的右焦点重合则p的值
- What about you?改为同义句
- 在标态下,甲烷气体中含有约6000ppm的二氧化碳,试求3.5Mpa压力下,25摄氏度时,二氧化碳的分压?
- 甲数的1/8等于乙数的1/6,那么甲数和乙数的比是4：3 对还是错
- 用72分米长的铁丝围成一个长方形,长方形的宽是长的4分之3,这个长方形的面积的多少平方分米?
- 设函数f(x)=x^2-ax+3,g(x)=ax-2a,若存在x0属于R,使得f(x0)
- 一辆汽车从甲城开往乙城,3小时行驶180千米,正好行驶了全程的百分之六十,照这样这样计算,距离乙地还需要几
- a为何值时,方程3(5x-6)=3-20x的解也是方程a-10除以3再乘x=2a+10x的解
