[理工] 103 中興 離散

[t100540333 (沒有人)]

安安大家好～
想問各位一題離散問題
題目如下：

中興 離散 103年 T/F
2-(a) The least number of colors needed for a coloring a plannar graph is at mos
t 4.

這題解答本答案為 F
想請問有沒人知道原因@@
感謝各位高手解答～

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.126.167.59
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513941455.A.E75.html
※ 編輯: t100540333 (59.126.167.59), 12/22/2017 19:22:00
※ 編輯: t100540333 (59.126.167.59), 12/22/2017 19:23:30
推 winiel559: 覺得是T xd
推 s1020824: 應該是錯the least number
推 kobebset105: 1個點也是平面圖 所以color是1
→ kobebset105: 如果反過來說 一張圖可以用最多4種顏色 就是平面圖
推 b10007034: 推樓上
推 djmez: K3,3:我只要兩色喔
推 winiel559: 我的解讀是：平面圖的最小著色數最大是四>true，我這
→ winiel559: 是英文還是邏輯差xd
→ t100540333: 原來如此XDDD 現在有理解了，感謝各位大大的熱情相助
→ t100540333: ～～