induction
所在版块：社会百科 发贴时间：2003-09-10 00:56  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
if v=1, then e=0. ture.

assume the statement is true for v<=k, (k>=1).
for v=k+1, we can always find a leaf, remove it, and the edge it connect to. then v-1 verteices and e-1 edges left. from assumption, (e-1)=(v-1)-1, or e=v-1.
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

Put your OWN COOL signature here!
　相关帖子 我要回复↙ ↗回到正文
又一道。。。。。。 － 为什么这样子？ 　2003-09-09 00:59 (55 bytes , 248reads )
induction － zzjbug 　2003-09-10 00:56 (229 bytes , 236reads )
找本图论的书看一下吧！ － 南岳之麓 　2003-09-09 09:39 (10 bytes , 302reads )