大家好
想请问一下
103中兴资工(平面图相关)题目如下:
"the least number of colors needed for a coloring a planar graph is at most 4"
此题解答给false 解析如下:
任何一个平面图可用至多不超过4种颜色作正当着色，但不代表至少需要四种颜色，
例如当图中只有一个点,则此图为平面图且其chromatic number为1
我的疑问:
这题我翻译成:一个平面图最少(the least)所需的着色数至多(at most)为4种
意思就是你也可以3种,2种,1种，那这样跟解析不是一样吗@@
应该是true才对吧...
看了好几个版本解答都是fale
请各位大神帮帮忙 ORZ

我看wiki写四色定理也是说at most 4 colors我觉得你的翻译是对的喔，是least的问题吗？可是我也觉得是你说得对如果固定只看一张的话，就没必要说"at most 4"了或者说，chromatic number不就是"is at most 4"之外的那句话吗？

R大 何谓固定只看一张?我觉得解析好像文不对题 （还是我英文太烂惹）

如果像解析那样单看的话，说at most就很奇怪因为可以直接说can be less than 5之类的用中文就是不用说至多，直接讲可以小于等于4就好我的重点是“可以”不过反正chromatic number的定义就是这句的主词才对这样看的话这题目就只是在讲四色定理而已

https://i.imgur.com/flx3JDb.jpg 找到类似题这样感觉这题是true不过no more than 4 必定也no more than 5 答案大概给错

感觉是true

出5应该只是因为手写证明时只有证5而已，答案错吧

楼上那个不就false 没毛病啊我懂15楼的盲点了，你不能把平面图的4可着色特性当作已知…你这样解T/F问题很大

这不就像是说 4 is no more than 5，这句话要说F吗？或者说像最大最小值的TorF，也不一定会出最tight的解吧

你的4怎么来的 题目没给啊就有点像在考定义

不是这样问吧？题目问5，所以可以5，为什么不是T？手写证明时就是证5啊4是详解自己说的

问最小着色数还是给tight比较好

啊，我知道你在说什么了，alen0303是在说它那类似题错不对，你好像本来就觉得那详解是对的？

可能理解到5-colorable去了我觉得楼主那题是true

嗯，总之如果问五色定理跟四色定理是不是T，我会说都T

靠腰 估狗了一下还真有五色定理

就用手证的方式基本上也只能教五色不然就是很特殊的四色

如果原文书没提到五色，就当他不存在吧比较有更tight的四色了*毕竟你算x(G)<=4 也不会出现是5的情况题目改 "n个点的平面图需要的最小着色数不会超过n" 其实也感觉很合理

长知识了 居然有五色定理