103 中興離散 t100540333 PTT批踢踢實業坊

103 中興離散

作者: t100540333 (沒有人) 2017-12-22 19:17:33

安安大家好～
想問各位一題離散問題
題目如下：
中興離散 103年 T/F
2-(a) The least number of colors needed for a coloring a plannar graph is at mos
t 4.
這題解答本答案為 F
想請問有沒人知道原因@@
感謝各位高手解答～

作者: winiel559 (大漢天威) 2017-12-22 19:39:00

覺得是T xd

作者: s1020824 (HowardW) 2017-12-22 19:46:00

應該是錯the least number

作者: kobebset105 (小小小妹) 2017-12-22 19:53:00

1個點也是平面圖所以color是1如果反過來說一張圖可以用最多4種顏色就是平面圖

作者: b10007034 (Warren) 2017-12-22 20:05:00

推樓上

作者: djmez 2017-12-22 20:17:00

K3,3:我只要兩色喔

作者: winiel559 (大漢天威) 2017-12-22 20:40:00

我的解讀是：平面圖的最小著色數最大是四>true，我這是英文還是邏輯差xd

作者: t100540333 (沒有人) 2017-12-22 21:39:00

原來如此XDDD 現在有理解了，感謝各位大大的熱情相助～～

繼續閱讀

[理工] 90交大電信電子學impetus [理工] 關於樹高kobebset105 [理工] 106 台聯計組painechaos [理工] 106 中央資工線代TMDTMD2487 [理工] 離散 2-2基本關係tataTangQQ [理工] 自控穩態誤差rong546 [理工] 106成大資工計組Luke3723 [理工] 101 成大資工程式設計 DSs1020824 Re: [理工] 97 暨南演算法FRAXIS [理工] 97 暨南演算法ddd23236

103 中興 離散

103 中興離散