纯组合数学吧 关注:189贴子:379
  • 3回复贴,共1

问一道今年新加坡的图论题

只看楼主收藏回复

简单图 G 有n个顶点,mn 条边,其中n>2m.
证明 存在互不相同的顶点 A0, A1, A2...Am, 其中Ai与Ai+1相邻,0<=i<=m-1


1楼2019-07-03 11:57回复


    IP属地:美国来自Android客户端2楼2019-07-26 16:06
    回复
      贴一个自己发在AoPS上的作法好了


      3楼2019-08-02 20:20
      回复
        m是正整数还是实数


        来自Android客户端4楼2019-08-14 18:52
        回复