网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数: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
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示