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