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 中兴离散