有关平面图的问题设G为任意的连通平面图,则有n-m+r=()-查字典问答网
分类选择

来自胡元奎的问题

  有关平面图的问题设G为任意的连通平面图,则有n-m+r=();若G是简单连通平面图n>=3,则m<=();若G是简单连通平面图n>=3,且G是二部图,则m<=().其中n表示定点数,m表示边数,r表

  有关平面图的问题

  设G为任意的连通平面图,则有n-m+r=( );若G是简单连通平面图n>=3,则m<=( );若G是简单连通平面图n>=3,且G是二部图,则m<=( ).其中n表示定点数,m表示边数,r表示平面数. 第一个空我知道得2,求后两个的解释

1回答
2020-06-13 09:09
我要回答
请先登录
伦洪昌

  1、2

  2、3n-6

  3、2n-4

  ----------

  如果平面图的每个面的次数至少是l(l≥2),则有m≤l/(l-2)×(n-2),这是欧拉公式的一个推论.第二个的每个面的次数至少是3,第三个的每个面的次数至少是4

2020-06-13 09:09:55

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •