若一个无向图有n个顶点,e条边(n>e),且是一个森林.则它有____棵树.
人气:361 ℃ 时间:2019-12-04 03:40:26
解答
假设有x棵树,在树林间加入x-1条边,使其成为一棵树,由树的定义可以知道:e=n-1,代入得:n-1=e+x-1,解得x=n-e,即它有n-e棵树.
图论一章节啊,加油!
推荐
猜你喜欢
- picnic,about,Saturday,what,next,a,having,连词成句
- 没有边际,看不清楚的词语
- 求证sin^2A+cos^2A=1
- 那如果右边是负数,左边是正数,这样的不等式,其符号变不变呢?
- ( )的心声 ( )的课堂 ( )的劳动 (填成语或四字词)
- 有一个电阻,两端加上50mV电压时,电流为10mA当两端加0.6V电压时,电流是多少?(包括公式)
- She ____(巡回演出)the USA when she was fourteen.
- 2008年初我国南方发生雪灾,某地电线被雪压断,供电局的维修队要到30千米远的郊区进行抢修.维修工骑摩托车先走,15分钟后,抢修车装载所需材料出发,结果两车同时到达抢修点.已知