103 中興 離散

看板Grad-ProbAsk作者 (沒有人)時間8年前 (2017/12/22 19:17), 8年前編輯推噓6(604)
留言10則, 6人參與, 8年前最新討論串1/1
安安大家好~ 想問各位一題離散問題 題目如下: 中興 離散 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

12/22 19:39, 8年前 , 1F
覺得是T xd
12/22 19:39, 1F

12/22 19:46, 8年前 , 2F
應該是錯the least number
12/22 19:46, 2F

12/22 19:53, 8年前 , 3F
1個點也是平面圖 所以color是1
12/22 19:53, 3F

12/22 19:54, 8年前 , 4F
如果反過來說 一張圖可以用最多4種顏色 就是平面圖
12/22 19:54, 4F

12/22 20:05, 8年前 , 5F
推樓上
12/22 20:05, 5F

12/22 20:17, 8年前 , 6F
K3,3:我只要兩色喔
12/22 20:17, 6F

12/22 20:40, 8年前 , 7F
我的解讀是:平面圖的最小著色數最大是四>true,我這
12/22 20:40, 7F

12/22 20:40, 8年前 , 8F
是英文還是邏輯差xd
12/22 20:40, 8F

12/22 21:39, 8年前 , 9F
原來如此XDDD 現在有理解了,感謝各位大大的熱情相助
12/22 21:39, 9F

12/22 21:39, 8年前 , 10F
~~
12/22 21:39, 10F
文章代碼(AID): #1QFEdFvr (Grad-ProbAsk)