离散数学中关于平面图的问题 10

证明：小于30条边的简单平面图有一个结点度数小于等于4。在《离散数学》第127页。谢谢！... 证明：小于30条边的简单平面图有一个结点度数小于等于4。
在《离散数学》第127页。
谢谢！展开

 我来答

2个回答

酋长的爷爷
2011-03-15 · TA获得超过920个赞

知道小有建树答主

回答量：306

采纳率：0%

帮助的人：405万

关注

展开全部

这问题有人回答过了……我就不多敲字了哈~

已赞过 已踩过<

评论收起

百尘仰越彬
2020-01-09 · TA获得超过1251个赞

知道小有建树答主

回答量：1560

采纳率：100%

帮助的人：7万

关注

展开全部

1、2
2、3n-6
3、2n-4
－－－－－－－－－－
如果平面图的每个面的次数至少是l（l≥2），则有m≤l/(l-2)×(n-2)，这是
欧拉公式
的一个推论。第二个的每个面的次数至少是3，第三个的每个面的次数至少是4

已赞过 已踩过<

评论收起

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

其他类似问题