地图两块地方只碰一个角,要不要涂不同颜色

B040 · 学生页 姓名________ 日期________

独立原创静态材料。先做本页;下一页为成人参考,发放前分开。在下方记录你的判断、运算或操作;需要时画箭头说明理由。

每个区域只涂一种颜色。两区域共享一段边界才算相邻,仅碰一个角不算相邻;所有相邻区域必须异色,不相邻可同色。用1、2、3作颜色代号,求最少色数并给方案,再逐条核五条邻接边两端颜色。

甲丁乙丙

只共点不算相邻。邻接对____。用1、2、3代表颜色;最少色数____,方案____。

五条边逐条验色

邻接边第一端颜色第二端颜色是否不同
甲—乙____________
甲—丙____________
乙—丙____________
乙—丁____________
丙—丁____________

推导与订正记录

B040 成人参考页

本页含答案,不与学生页混发。只共点不记边;三角关系排除两色。

五邻接边:甲乙、甲丙、乙丙、乙丁、丙丁;甲丁仅共点。

最少3色,示例甲丁1、乙2、丙3。

甲乙丙丁
1231
1321
2132
2312
3123
3213

示例逐边核对

边第一端色第二端色结论
['甲', '乙']12不同
['甲', '丙']13不同
['乙', '丙']23不同
['乙', '丁']21不同
['丙', '丁']31不同

核对要点

甲丁接触点附近线较密,判断时看共享的整段边界,不把印刷线宽形成的小黑块当新区域。乙丙在左右外侧各共享一段,邻接关系仍只记一条无向边;共享两段不会使它们需要两套不同颜色,也不增加一块区域。