作者wacheck (94不爱喝水)
看板Grad-ProbAsk
标题[理工] 离散 英文问题
时间Mon Dec 17 17:53:43 2018
大家好
想请问一下
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
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.115.196.132
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1545040425.A.E7E.html
1F：→ Ricestone: 我看wiki写四色定理也是说at most 4 colors 12/17 18:00
2F：→ Ricestone: 我觉得你的翻译是对的 12/17 18:01
3F：→ Ricestone: 喔，是least的问题吗？可是我也觉得是你说得对 12/17 18:01
4F：→ Ricestone: 如果固定只看一张的话，就没必要说"at most 4"了 12/17 18:03
5F：→ Ricestone: 或者说，chromatic number不就是"is at most 4"之外的 12/17 18:07
6F：→ Ricestone: 那句话吗？ 12/17 18:07
7F：→ wacheck: R大 何谓固定只看一张? 12/17 22:48
8F：→ wacheck: 我觉得解析好像文不对题 （还是我英文太烂惹） 12/17 22:49
9F：→ Ricestone: 如果像解析那样单看的话，说at most就很奇怪 12/17 23:59
10F：→ Ricestone: 因为可以直接说can be less than 5之类的 12/18 00:01
11F：→ Ricestone: 用中文就是不用说至多，直接讲可以小於等於4就好 12/18 00:02
12F：→ Ricestone: 我的重点是「可以」 12/18 00:02
13F：→ Ricestone: 不过反正chromatic number的定义就是这句的主词才对 12/18 00:04
14F：→ Ricestone: 这样看的话这题目就只是在讲四色定理而已 12/18 00:05
16F：→ alen0303: 这样感觉这题是true 12/18 01:01
17F：→ alen0303: 不过no more than 4 必定也no more than 5 答案大概给错 12/18 01:22
18F：推 Dora5566: 感觉是true 12/18 08:12
19F：→ Ricestone: 出5应该只是因为手写证明时只有证5而已，答案错吧 12/18 08:26
20F：推 Dora5566: 楼上那个不就false 没毛病啊 12/18 09:48
21F：推 Dora5566: 我懂15楼的盲点了，你不能把平面图的4可着色特性当作已 12/18 09:52
22F：→ Dora5566: 知…你这样解T/F问题很大 12/18 09:52
23F：→ Ricestone: 这不就像是说 4 is no more than 5，这句话要说F吗？ 12/18 09:59
24F：→ Ricestone: 或者说像最大最小值的TorF，也不一定会出最tight的解吧 12/18 10:01
25F：推 Dora5566: 你的4怎麽来的 题目没给啊 12/18 10:20
26F：→ Dora5566: 就有点像在考定义 12/18 10:21
27F：→ Ricestone: 不是这样问吧？题目问5，所以可以5，为什麽不是T？ 12/18 10:22
28F：→ Ricestone: 手写证明时就是证5啊 12/18 10:22
29F：→ Ricestone: 4是详解自己说的 12/18 10:23
30F：推 Dora5566: 问最小着色数还是给tight比较好 12/18 10:23
31F：→ Ricestone: 啊，我知道你在说什麽了，alen0303是在说它那类似题错 12/18 10:24
32F：→ Ricestone: 不对，你好像本来就觉得那详解是对的？ 12/18 10:28
33F：推 Dora5566: 可能理解到5-colorable去了 12/18 10:28
34F：→ Dora5566: 我觉得楼主那题是true 12/18 10:29
35F：→ Ricestone: 嗯，总之如果问五色定理跟四色定理是不是T，我会说都T 12/18 10:30
36F：推 Dora5566: 靠腰 估狗了一下还真有五色定理 12/18 10:33
37F：→ Ricestone: 就用手证的方式基本上也只能教五色 12/18 10:34
38F：→ Ricestone: 不然就是很特殊的四色 12/18 10:35
39F：推 Dora5566: 如果原文书没提到五色，就当他不存在吧 12/18 10:40
40F：→ Dora5566: 比较有更tight的四色了 12/18 10:40
41F：→ Dora5566: *毕竟 12/18 10:41
42F：→ Dora5566: 你算x(G)<=4 也不会出现是5的情况 12/18 10:43
43F：推 Dora5566: 题目改 "n个点的平面图需要的最小着色数不会超过n" 其实 12/18 11:02
44F：→ Dora5566: 也感觉很合理 12/18 11:02
45F：→ wacheck: 长知识了 居然有五色定理 12/18 18:17