离散数学问题 求证明。 最好是有原题解法，可以发到我的邮箱1160093449@qq.com 您酌情。
G是无向图,则k(G)≤λ(G)≤δ(G)证明:当G是不连通时,显然有k(G)=λ(G)=0≤δ(G)成立.当G是连通时:1)先证λ(G)≤δ(G)2)再证k(G)≤λ(...
G是无向图,则 k(G)≤λ(G)≤δ(G)
证明: 当G是不连通时, 显然有k(G)=λ(G)=0≤δ(G)成立.
当G是连通时:
1)先证 λ(G)≤δ(G)
2)再证k(G)≤λ(G) 展开
证明: 当G是不连通时, 显然有k(G)=λ(G)=0≤δ(G)成立.
当G是连通时:
1)先证 λ(G)≤δ(G)
2)再证k(G)≤λ(G) 展开
展开全部
(1) 设在deg（v）=δ(G)
则将v邻接的边全部去掉后得到的图一定是非连通图，所以λ(G)≤δ(G)
（2）设G中去掉λ(G)条边图一定不连通，而在去掉λ(G)边的同时，去掉的图中的点一定少于边数，所以k(G)≤λ(G)
则将v邻接的边全部去掉后得到的图一定是非连通图，所以λ(G)≤δ(G)
（2）设G中去掉λ(G)条边图一定不连通，而在去掉λ(G)边的同时，去掉的图中的点一定少于边数，所以k(G)≤λ(G)
追问
谢了、。。。。
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
