求解离散数学题目：
被浏览: 0次
2023年09月21日 21:17
热门回答（1个）
游客1
设这个图有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
推荐问答
猜你想搜
友情链接：
Copyright 2019 - 2024 All Rights Reserved.