数学吧 关注:933,977贴子:8,939,858
  • 2回复贴,共1

万能的数学吧,救救孩子吧

只看楼主收藏回复

下面划绿线部分很好理解,因为d1 <= d2 <= …… <= dk <= k,自然有“度不超过k的顶点至少有k个”。
红线部分么有读懂,道不应该是"度不小于n-k的顶点至少有k+1个"吗?
按照我的理解n-k <= d_n-k <= d_n-k+1 <= ……<= dn,所以度不小于n-k的顶点至少有k+1个。
我那个地方理解错了???后面的证明要用这个结论,卡住了。求大大帮帮我。


IP属地:四川1楼2021-10-11 20:28回复


    IP属地:四川来自Android客户端2楼2021-10-11 20:59
    回复
      2026-01-19 16:09:46
      广告
      不感兴趣
      开通SVIP免广告


      IP属地:四川来自Android客户端3楼2021-10-12 12:09
      回复