作者t100540333 (没有人)
看板Grad-ProbAsk
标题[理工] 103 中兴 离散
时间Fri Dec 22 19:17:33 2017
安安大家好～
想问各位一题离散问题
题目如下：
中兴 离散 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://webptt.com/cn.aspx?n=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
1F：推 winiel559: 觉得是T xd 12/22 19:39
2F：推 s1020824: 应该是错the least number 12/22 19:46
3F：推 kobebset105: 1个点也是平面图 所以color是1 12/22 19:53
4F：→ kobebset105: 如果反过来说 一张图可以用最多4种颜色 就是平面图 12/22 19:54
5F：推 b10007034: 推楼上 12/22 20:05
6F：推 djmez: K3,3:我只要两色喔 12/22 20:17
7F：推 winiel559: 我的解读是：平面图的最小着色数最大是四>true，我这 12/22 20:40
8F：→ winiel559: 是英文还是逻辑差xd 12/22 20:40
9F：→ t100540333: 原来如此XDDD 现在有理解了，感谢各位大大的热情相助 12/22 21:39
10F：→ t100540333: ～～ 12/22 21:39