地图两块地方只碰一个角,要不要涂不同颜色
本题地图只在共享一段边界时要求不同颜色,碰一个角不算相邻。四区域邻接边为甲乙、甲丙、乙丙、乙丁、丙丁,甲丁只碰一点;含甲乙丙三角关系,所以两色不够,三色可行。
先把地图切分画准确
原创地图外框为长方形,乙在上、丙在下,横向分界两端各保留一小段乙丙共边。甲与丁是跨在横分界上的两个菱形,左右并排,在中央一个顶点相触。每个菱形上边贴乙、下边贴丙,因此甲邻乙丙、丁邻乙丙,而甲丁只共点。所有区域完整连通,正式图与邻接表同时给出,不把粗线交会处当作一小段新边。
邻接表与涂色表分开
甲邻乙丙,丁邻乙丙,乙与丙也相邻,甲丁不相邻。黑白打印时颜色用红甲色、蓝乙色、绿丙色的文字代号一二三替代,学生可用圈、斜纹、点纹填。相同颜色允许用于不相邻区域,所以甲与丁能同色;不能因为它们只碰角就另加一个未给的异色条件。
两色失败的具体链
假设甲用一,因甲乙共边,乙须二;因甲丙共边,丙也须二;但乙丙共边,二二冲突。这覆盖两色标签互换,不是某一种涂法偶然失败。三色时可甲丁用一、乙用二、丙用三,五条邻接边两端全不同,故最少三色。无需援引未展开的四色定理,也不把本题三色结论推广到任意地图。
最后逐边验收而非看花样
学生页保留五条边的两端颜色栏,完整核完才能称方案可行。教师页列三色全部带标签方案,颜色名称重命名产生不同字符串但同样合法,不只接受图示的一种。若自行改变区域边界,尤其把甲丁接成一条边,邻接图会变成四区域两两邻接,答案也会改变,必须重算。材料是有限区域着色任务,不以美观、是否涂出边或快慢判断逻辑能力。
再核一项容易遗漏的条件
甲丁接触点附近线较密,判断时看共享的整段边界,不把印刷线宽形成的小黑块当新区域。乙丙在左右外侧各共享一段,邻接关系仍只记一条无向边;共享两段不会使它们需要两套不同颜色,也不增加一块区域。
三色完整方案共六个,来自把三个不同颜色分给甲、乙、丙,丁必须同时不同于乙丙,因而只能和甲同色。这个枚举既核三色可行,也说明甲丁同色在最少三色方案中不是可有可无。若允许第四种颜色,丁可另用四色仍合法,但不能称最少方案。学生先给任意合法三色图,再按邻接逐边验收,而不要求照教师的颜色命名。
领取本题纸页与答案
打开本题A4纸页后打印或另存PDF,学生区与成人参考分开发放;下载本题完整答案数据可核允许集合及边界。这是独立静态材料。
若要对照相邻任务,可看已有平面图形的特征怎么教、应用题条件整理、数学思维材料。本题的具体约束与答案只按上文及附件认定。