1个回答
展开全部
第一个等号是握手定理
说的是度数之和等比边数的两倍。
后面放大时
一是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条边
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
北京埃德思远电气技术咨询有限公司
2023-08-25 广告
整定计算的工作步骤，大致如下：1．确定整定方案所适应的系统情况。2．与调度部门共同确定系统的各种运行方式。3．取得必要的参数与资料（保护图纸，设备参数等）。4．结合系统情况，确定整定计算的具体原则。5．进行短路计算。6．进行保护的整定计算及...
点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
