若一个无向图有n个顶点,e条边（n>e）,且是一个森林.则它有____棵树.
1个回答
假设有x棵树,在树林间加入x-1条边,使其成为一棵树,由树的定义可以知道：e=n-1,代入得：n-1=e+x-1,解得x=n-e,即它有n-e棵树.
图论一章节啊,加油!
最新问答： 下列说法中错误的是 （ ） A．水沸腾后继续加热，水的温度会升高 B．能量既不会凭空消灭，也不会凭空产生 C 巴西的热带雨林人讲什么语言 求有关生命的优美文段和名言警句最好多一点、不要一两句… It is sounds strange that he die not fail. 坚持英文是什么 证明函数y=-x^2+1在区间[0,+无穷大）上是减函数 1/5,3/8,1/3,2/7,3/16,3/10,2/9,3/4中,大于1/4的分数有【】个 the federal EPA is overseeing a massive cleanup of the shipy 妈妈告诉我必须写玩作业才能玩的英语 石灰石和石英反应方程式 小芳存有1元硬币和5角硬币共100枚,其面值相加共86元,小芳存有1元和5角的硬币各有多少个? 仔细观察下图，认真阅读对话。根据对话内容，试利用一元一次方程求出该件商品的进价多少元？ 所有的A是B能推出有的B是A吗? 已知一个原电池的总反应和正极反应,怎么求出负极反应方程式! 日常活动中，有时需要反应灵敏，人从发现情况到采取相应行动所经过的时间叫反应时间．现在，同学甲用两个手指握住直尺顶端，使直 仿写《颐和园》的作文200字 怎样区分粗面内质网和滑面内质网? 《不能说的秘密》用英语怎么说,《头文字D》用英语怎么说,金曲奖用英语怎么说 有一道题题目叫“趣味填一填”,第三道是“零存整取——（ ）”,该填什么? 设矩阵 .求正交矩阵 使 为对角矩阵.（要求写出正交矩阵 和相应的对角矩阵 ）
