展开全部
第一个等号是握手定理
说的是度数之和等比边数的两倍。
后面放大时
一是d(u)+d(v)<m
而是 除u，v外剩余m-2点 每个点度数分成两部分
一部分是和u，v连的变，这些度数<d(u)+d(v)<m
另外一部分是他们互相之间的边，每个均不大于m-3
所以是<m+m+(m-2)(m-3)
说的是度数之和等比边数的两倍。
后面放大时
一是d(u)+d(v)<m
而是 除u，v外剩余m-2点 每个点度数分成两部分
一部分是和u，v连的变，这些度数<d(u)+d(v)<m
另外一部分是他们互相之间的边，每个均不大于m-3
所以是<m+m+(m-2)(m-3)
更多追问追答
追问
另外一部分是他们互相之间的边，每个均不大于m-3 这个不是很理解，如果是这样的话，那图不就应该是树了吗？是不是，每个边都不小于m-3？？
追答
不是整个图的边数小于m-3！！！！！！！！！！
考虑除了u，v两点之外的 m-2个点互相之间的边，
每个点最多拉出m-2-1=m-3条边
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
