图论问题!回答就给分!!!!!!!!!

如果T是一棵具有K条边的树,G是一个简单图且最小度为k,证明T是·G的子图

设一个子图有k阶,k>=2,则另一个子图有n-k阶,n-k>=2.它们分别是连通的简单图,边数最少时是树,边数分别是k-1,n-k-1,边数之和=n-2;
边数最多时是完全图,其边数之和
=C(k,2)+C(n-k,2)
=k(k-1)/2+(n-k)(n-k-1)/2
=(1/2)[k^2-k+n^2-n-(2n-1)k+k^2]
=(1/2)[2k^2-2nk+n^2-n]
=(k-n/2)^2+(n^2-2n)/4,
k=2时,边数最多,有1+(n-2)(n-3)/2=(n^2-5n+8)/2条边.