如何证明小于30条边的平面简单图有一个结点的度数小于等于4 我来答 1个回答 #热议# 什么是淋病？哪些行为会感染淋病？ 天然槑17 2022-08-05 · TA获得超过1.1万个赞 知道大有可为答主 回答量：6295 采纳率：100% 帮助的人：35.4万 我也去答题访问个人页 关注 展开全部 设无向图中顶点个数为 N,则边数最大为 N*(N-1)/2 假设所有结点的度数都大于4,则总度数>4N 边数=总度数/2 > 2N N*(N-1)/2 > 2N N>5 边数> 6*(6-1) =30条 与题目所给矛盾,所以小于30条边的平面简单图有一个结点的度数小于等于4 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2020-12-23 如何证明小于30条边的平面简单图有一个结点的度数小于等于4 1 2022-05-13 证明:小于30条边的简单平面图有一个顶点度数≤4 2010-12-28 如何证明小于30条边的平面简单图有一个结点的度数小于等于4 12 为你推荐：
