[爆卦]離散英文是什麼?優點缺點精華區懶人包

為什麼這篇離散英文鄉民發文收入到精華區:因為在離散英文這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者wacheck (94不愛喝水)看板Grad-ProbAsk標題[理工] 離散 英文問題時間Mo...

離散英文 在 歪歪 Instagram 的最佳解答

2021-08-02 19:04:29

/「大一必修」 這都是我們學校的大一必修,每個學校的課程內容、難度都不一定,所以大家參考就好🥸,準確的資訊還是建議上dcard校版詢問,或者是等友直屬學長姊後再詢問他們哦!如果有興趣也可以用課程後面的英文去搜尋,應該是可以找到不少的資源以及原文課本,可以稍微先預習看看(我本人是沒有預習啦,暑假還...


大家好
想請問一下
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1545040425.A.E7E.html
Ricestone: 我看wiki寫四色定理也是說at most 4 colors 12/17 18:00
Ricestone: 我覺得你的翻譯是對的 12/17 18:01
Ricestone: 喔,是least的問題嗎?可是我也覺得是你說得對 12/17 18:01
Ricestone: 如果固定只看一張的話,就沒必要說"at most 4"了 12/17 18:03
Ricestone: 或者說,chromatic number不就是"is at most 4"之外的 12/17 18:07
Ricestone: 那句話嗎? 12/17 18:07
wacheck: R大 何謂固定只看一張? 12/17 22:48
wacheck: 我覺得解析好像文不對題 (還是我英文太爛惹) 12/17 22:49
Ricestone: 如果像解析那樣單看的話,說at most就很奇怪 12/17 23:59
Ricestone: 因為可以直接說can be less than 5之類的 12/18 00:01
Ricestone: 用中文就是不用說至多,直接講可以小於等於4就好 12/18 00:02
Ricestone: 我的重點是「可以」 12/18 00:02
Ricestone: 不過反正chromatic number的定義就是這句的主詞才對 12/18 00:04
Ricestone: 這樣看的話這題目就只是在講四色定理而已 12/18 00:05
alen0303: https://i.imgur.com/flx3JDb.jpg 找到類似題 12/18 01:01
alen0303: 這樣感覺這題是true 12/18 01:01
alen0303: 不過no more than 4 必定也no more than 5 答案大概給錯 12/18 01:22
Dora5566: 感覺是true 12/18 08:12
Ricestone: 出5應該只是因為手寫證明時只有證5而已,答案錯吧 12/18 08:26
Dora5566: 樓上那個不就false 沒毛病啊 12/18 09:48
Dora5566: 我懂15樓的盲點了,你不能把平面圖的4可著色特性當作已 12/18 09:52
Dora5566: 知…你這樣解T/F問題很大 12/18 09:52
Ricestone: 這不就像是說 4 is no more than 5,這句話要說F嗎? 12/18 09:59
Ricestone: 或者說像最大最小值的TorF,也不一定會出最tight的解吧 12/18 10:01
Dora5566: 你的4怎麼來的 題目沒給啊 12/18 10:20
Dora5566: 就有點像在考定義 12/18 10:21
Ricestone: 不是這樣問吧?題目問5,所以可以5,為什麼不是T? 12/18 10:22
Ricestone: 手寫證明時就是證5啊 12/18 10:22
Ricestone: 4是詳解自己說的 12/18 10:23
Dora5566: 問最小著色數還是給tight比較好 12/18 10:23
Ricestone: 啊,我知道你在說什麼了,alen0303是在說它那類似題錯 12/18 10:24
Ricestone: 不對,你好像本來就覺得那詳解是對的? 12/18 10:28
Dora5566: 可能理解到5-colorable去了 12/18 10:28
Dora5566: 我覺得樓主那題是true 12/18 10:29
Ricestone: 嗯,總之如果問五色定理跟四色定理是不是T,我會說都T 12/18 10:30
Dora5566: 靠腰 估狗了一下還真有五色定理 12/18 10:33
Ricestone: 就用手證的方式基本上也只能教五色 12/18 10:34
Ricestone: 不然就是很特殊的四色 12/18 10:35
Dora5566: 如果原文書沒提到五色,就當他不存在吧 12/18 10:40
Dora5566: 比較有更tight的四色了 12/18 10:40
Dora5566: *畢竟 12/18 10:41
Dora5566: 你算x(G)<=4 也不會出現是5的情況 12/18 10:43
Dora5566: 題目改 "n個點的平面圖需要的最小著色數不會超過n" 其實 12/18 11:02
Dora5566: 也感覺很合理 12/18 11:02
wacheck: 長知識了 居然有五色定理 12/18 18:17

你可能也想看看

搜尋相關網站