网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
11月01日漏签0天
数学竞赛吧 关注:168,121贴子:876,047
  • 看贴

  • 图片

  • 吧主推荐

  • 视频

  • 游戏

  • 15回复贴,共1页
<<返回数学竞赛吧
>0< 加载中...

Ramsey问题

  • 只看楼主
  • 收藏

  • 回复
  • 究极ZEXAL
  • CMO二
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
求教为什么两色完全图K6中必存在两个同色三角形


  • 究极ZEXAL
  • CMO二
    8
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
上网找了好多都没有证明,求证明


2025-11-01 09:03:28
广告
不感兴趣
开通SVIP免广告
  • Mathba
  • 返本归真
    14
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
数同色角


  • pyf
  • IMO银牌
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
采用异色角法,与任意一个点关联的边有5条,设染两色的边数为x,5-x,则以这个点为顶点的异色角个数是x(5-x),其不超过2*3,不超过6,所以,总共有不多于6*6=36个异色角,而异色三角形一定含有2个异色角,所以异色三角形至多为36/2=18个,总共有C(6,3)=20个,所以同色三角形至少有2个。


  • pyf
  • IMO银牌
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
对于6个点的情况,可以先利用结论找到一个同色三角形,再穷举讨论,但是比较复杂,特别是图的阶数再高一些的时候更加不便讨论,所以可以用异色角法来整体考量


  • pyf
  • IMO银牌
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
异色角可以视为对于染色的一种刻画方式,这种方式正好和同色三角形有紧密关联,所以能够解决一些同类型的存在性问题或者计算问题。


  • 瑶瑶公主
  • 联赛二
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
图论小丛书(蓝皮)上有讲解


  • 瑶瑶公主
  • 联赛二
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
拉姆塞


2025-11-01 08:57:28
广告
不感兴趣
开通SVIP免广告
  • 荒乎昔远望
  • IMO银牌
    12
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
抽屉原理


  • 泰晤士河之岸
  • 联赛二
    6
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
还以为来到了阿森纳吧


  • ywfyx
  • CMO金
    9
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
必有一点连出三条同色线,不妨设为红色。则这三条红线的另三个顶点构成的三角形必为蓝色否则矛盾


  • 中国武汉的
  • 集训队
    10
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
抽屉原理,6点,则一点出发有五条线,其中必有三条同色,然后接楼上


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 15回复贴,共1页
<<返回数学竞赛吧
分享到:
©2025 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示