若一个无向图有n个顶点,e条边（n>e）,且是一个森林.则它有____棵树.
题目
若一个无向图有n个顶点,e条边（n>e）,且是一个森林.则它有____棵树.
答案
假设有x棵树,在树林间加入x-1条边,使其成为一棵树,由树的定义可以知道：e=n-1,代入得：n-1=e+x-1,解得x=n-e,即它有n-e棵树.
图论一章节啊,加油!
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点