G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树
题目
G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树
答案
用扩大路径法,随意选取一个点,每需和其他一个点连接需要至少一条边,因为他是连通图,所以至少有N-1条边,只有N-1条边的时候每条边都是桥所以可知他就是一棵树
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 河字在田字格怎么写
- 既含有C＝C 又含有C≡C 的烃怎样命名 例如CH≡C（CH3）2CCH＝CH
- 已知圆的方程x2+y2+kx+2y+k2=0(k为实数),若定点A(1,2)在圆外,求K的取值范围.
- 甲乙两人同时从两地出发,相向而行,距离是100千米.甲每小时行6千米,乙每小时行4千米,甲带着一条狗,狗每小时行10千米.这只狗同甲一道出发,碰到乙的时候,它就掉头朝着甲这边跑,碰到甲的时候,它又掉头
- 设P（A）=P（B）=P（C）=0.3,A与B相互独立,A与C互不相容,P（B|C）=0.5,求ABC全不发生的概率
- Mum usually____【read】newspapers after dinner
- 中亚和西亚在地球上是高原地带吗?比东亚,北亚的地形要高吗?北亚地形也比东亚高吗?
- 在△ABC中,内角A、B、C的对边分别为a,b,c,成等比数列.若B=π/4,求tanA*tanC的值.
- The door reeps opened 这句话哪里错
- 两期土方量如何计算
热门考点
- 若x的平方=a(a>0),那么a叫做x的----
- 请问:比毫米再小的两个单位是啥?
- 在EXCEL表格中如何使小数进位成整数 比如17.3变为18
- 有两根钢管,第一根的长度是第二根的1.2倍,第一根比第二根长1.4米,第二根钢管长几米?用方程解.
- 如果一次函数y=ax+b与x轴交点的坐标为【-2,0】,那么一元一次方程ax+b=0的根是?
- 1.1,3,7( ),31,( ),127括号中应填的适当数字 2.2,5,（ ),17,26,( ）,50括号中应填的适当数字
- 高斯定理是否和库仑定律等价
- great is what a wall 组成一个感叹句!
- 英语中,可数名词和不可数名词的分类?thanks
- 在化学变化中水分子是怎么合成的