离散数学，图论证明题

设9阶无向图的每个顶点的度数为5或6，证明它至少有5个6度顶点或者至少有6个5度顶点。... 设9阶无向图的每个顶点的度数为5或6，证明它至少有5个6度顶点或者至少有6个5度顶点。展开

1个回答

一命二运三风水ja
2012-07-07 · 超过11用户采纳过TA的回答

知道答主

回答量：30

采纳率：0%

帮助的人：8.6万

关注

展开全部

设有a个6度点，则有9-a个5度点，6a+5（9-a）=2倍的边数，故a为奇数，a<5则a至多为3，即有
至少有6个5度顶点

已赞过 已踩过<

评论收起

上海华然企业咨询
2024-10-28 广告

作为上海华然企业咨询有限公司的一员，我们深知大模型测试对于企业数字化转型与智能决策的重要性。在应对此类测试时，我们注重数据的精准性、算法的先进性及模型的适用性，确保大模型能够精准捕捉市场动态，高效分析企业数据，为管理层提供科学、前瞻的决策支... 点击进入详情页

本回答由上海华然企业咨询提供

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题