设该图为G.只需要证明G是连通的.用反证法.
设G是不连通的,G含s个连通分图G1,G2,……Gs,(s>=2）.因每个Gi（i=1,2,……s)是连通的,并且不含圈,故每个Gi是树.设Gi有pi个点,则Gi有pi-1条边,于是
q(G)=q(G1)+q(G2)+……+q(Gs)=(p1-1)+(p2-1)+……+ps-1)=p(G)-s
最新问答： 飞得越高摔得越惨用英语怎么说 探究“电磁波的存在”打开收音机的开关，转动选台的旋钮，调到一个没有电台的地方，使收音机收不到电台的广播，然后开大音量．让 一篇语文作文：一种经历给你心灵的震撼或潜移默化的影响,把这段经历写成散文（800字） 某书店把一本新书按标价的九折出售，仍可获利20%.若该书的进价为21元，则标价为（ ） 有一个两位数，十位上是最小的合数，个位上是最小的质数，这个两位数是______，把它分解质因数是______． 图书、档案室或存放精密仪器的工作室失火，应使用的灭火器为 [ ] A．泡 （1)甲站有汽车192辆,乙站有汽车48辆.每天从甲站开往乙站21辆,从乙站开往甲站24辆,经过几天后,甲站汽车辆数是乙 直线y=kx+1（k∈R）与椭圆c：x^2/4+y^2/2=1相交于A,B两点,按下列条件,求出直线l方程 夏天到了,平价商场运进了200台某型号的柜式空调.如果按定价出售,可以获得利润4万元,如果按九五折出售 若函数Y=(k十3)x+k-1是正比例函数,则K的值是 ______orange is______orange.A.The,the B.An,an C.The,an D.An, 直径是24分米,求半径和周长 熔断器与热继电器的作用为什么不同 《用心灵去倾听》15个好词5句好句 某市举办数学竟赛,做对一道得5分,不做得0分,做错一道倒扣3分.小华做了所有的题,共得68分,他做错了几题?今天做业. 谁能帮我出100道小学2年级加减法（各50道）? 丽丽和我都很年轻的英文翻译 是分子运动变快导致温度上升,还是温度上升导致分子运动变快 火是什么,为什么会有火,为什么分子会燃烧 则其受于人者不至也的其是什么意思
