诗歌散文网 - 散文精选 - 离散数学问题 求证明。 最好是有原题解法,可以发到我的邮箱1160093449@qq.com 您酌情。

离散数学问题 求证明。 最好是有原题解法,可以发到我的邮箱1160093449@qq.com 您酌情。

(1) 设在deg(v)=δ(G)

则将v邻接的边全部去掉后得到的图一定是非连通图,所以λ(G)≤δ(G)

(2)设G中去掉λ(G)条边图一定不连通,而在去掉λ(G)边的同时,去掉的图中的点一定少于边数,所以k(G)≤λ(G)