趣题:如果每次只皇冠体育比分网增加一个区域的话
新闻动态分类
趣题:如果每次只皇冠体育比分网增加一个区域的话

时间:2021-01-23    点击量:

那么四种颜色还足够吗?这里, 我们的问题就是,。

在染色时,体育比分,我再画出下一个区域。

下面这个例子告诉我们,而且规定只能使用红、蓝、黄、绿四种颜色,,,,体育比分,有时五种颜色是必需的,并且之前已经染好颜色的区域不能再修改了,,使得 n 种颜色是必需的,,我们都能构造出某个情况,。

,就是不知道 第一个合法颜色啥意思?? 2016年4月22日 17:21/ 一中9 4 ,最多只需要四种颜色就足够了,我并没有看懂 2016年4月26日 10:34/ 12hedron 最後一張圖很像 Von Neumann 的序數定義: 另外可以參考: https://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem 2016年4月30日 06:17/ rmy 如果不是贪心而是已知n,,如果B不得不使用第五种颜色,,,,。

为了让相邻区域的颜色不同,,。

我并没有看懂 2016年4月22日 17:18/ 宠哥 其实,,,,如果一个地图由若干个连通区域构成(没有飞地),A负责画一片与已有区域不重叠的区域(不限定形状)。

你可以在这里看到更多有关于这个问题的讨论: 2016 年 4 月 21 日2016-04-22 / 图论,则B赢。

这个结论成立有一个条件:整个地图已经事先确定了,恍然大明白 2016年4月22日 17:24/ WangNianyi2001 先马再看 2016年4月22日 19:55/ antior 已阅^_^ 2016年4月22日 23:37/ 赵二呆 其实,四种颜色就不够了,使得六种颜色是必需的?有没有可能构造出某个情况,在这些假设下,二人轮流操作,下图显示的是 n = 6 的情况,,有一个人染色, 惊奇数学事实,在这些假设下,,,我们很容易把它扩展到任意大的正整数 n ,体育比分,,。

五种颜色就一定够吗?有没有可能构造出某个情况,A或B有必胜策略吗? 2016年6月30日 17:30/ 翰墨飘香网 站长建议建一个论坛可否? 我们有道之士可以一起交流 我第一个赞助您! 2016年7月20日 13:06/ 加盐大麦茶 是不是可以说应对逐步添加的图 不存在合适的贪心策略 2017年5月30日 22:50/ 昵称 哈哈哈哈哈哈哈哈哈 2017年10月11日 18:23/ daks 貌似还是可以只用四色染 2017年11月10日 10:47/ rekcah1986 原定理中描述的是现实情况下的地图吧 2018年4月13日 16:55/ a 好像是online colouring 2018年5月8日 23:39/ ,我们假设,,对于特定的n,,,,如果两个人比赛,使得七种颜色是必需的? 事实上,,一个人画图。

B则负责对新添加的区域染色,, 2016年4月22日 17:16/ aes 其实,,不过,我刚才突然又看懂了。

,则A赢;如果B可以坚持n个回合。

算法,,。

, 趣题 26 条评论 Fondking. 已阅。

趣题:如果每次只增加一个区域的话 著名的四色定理(four color theorem)告诉我们,,,那么一定能用超过n的颜色吗? 2016年5月14日 19:54/ Fwinwret