求解离散数学题目: 假设一条带有m条边,n个顶点的连通平面性简单图不包含长度不大于3回路。证明:则m小于等于2n-4... 假设一条带有m条边,n个顶点的连通平面性简单图不包含长度不大于3回路。证明:则m小于等于2n-4 展开 1个回答 #热议# 网上掀起『练心眼子』风潮,真的能提高情商吗? 楣秋梵玉gK 2011-01-13 · TA获得超过2697个赞 知道小有建树答主 回答量:980 采纳率:0% 帮助的人:1010万 我也去答题访问个人页 关注 展开全部 设这个图有k个面。定义deg(Ri)是第i个面的次数,即这个面的边界长度。则一定有∑deg(Ri) = 2m (对所有面的边界长度求和,相当于把每一条边算了两次)在本题里,∑deg(Ri) >= 4k (因为每个面至少是由四条边围成)所以2m>=4k, 即2k<=m根据欧拉公式:n+k-m=2可得 4=2n+2k-2m<=2n+m-2m=2n-m即m<=2n-4 本回答由提问者推荐 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2021-09-16 离散数学题,求解 2023-02-20 离散数学题目 2023-05-31 离散数学题解答 2022-04-25 帮忙解答离散数学的题? 2020-04-08 离散数学题目? 2016-05-18 离散数学的题目求解答 4 2016-12-01 离散数学的题目 2 2020-02-02 求教离散数学题目 为你推荐: