(1) 设在deg(v)=δ(G)
则将v邻接的边全部去掉后得到的图一定是非连通图,所以λ(G)≤δ(G)
(2)设G中去掉λ(G)条边图一定不连通,而在去掉λ(G)边的同时,去掉的图中的点一定少于边数,所以k(G)≤λ(G)