简体中文

邻接异色地图

用三种标记使每对邻区异色,再用三角证明至少需三种。

成人组织建议:约6–9岁 · 逻辑与规则 · 形状与空间 · 合作与沟通

人数
每组2人
时间
12–18分钟
材料及数量
每组一张六区域邻接图、三种带字母颜色笔、一张邻接核查表。

30人十五组,完整核边后换画者与核查者。

准备

区域A–F,相邻仅AB、AC、BC、BD、CD、CE、DF、EF八对。图线表示本题邻接,自己画图仅角碰不额外加边。颜色同时标R、G、B,黑白打印也可用。成人先读相邻表。

玩法

两人给区域选标记,逐核八对;改一处后重核与它相连的边。不要求每区都不同,不相邻可同色。每对打核查勾,不只看整体花不花。目标先有效分配,再解释标签数。

核对例子

一解A=R、B=G、C=B、D=R、E=R、F=G。A、B、C互邻成三角,三点必须互异,所以两标记不够;现有三色解又证明三种够。本论证只针对给定图,不冒充四色定理证明。

结束与核查

八对核完且伙伴能解释三角即可结束,或按约定十二分钟停。其他有效三标签解同样接受,答案不是指定偏好。成人改邻接表,旧最少色数也需重核。

组织调整与边界

三十人十五组,一人标一人核边,换新图交换。约6–9岁仅组织建议,视已有理解调整,引用只作机制背景,不作适龄实测。可手抄六名八边,无需商业地图或打印。

目的:用三种标记使每对邻区异色,再用三角证明至少需三种。

活动内练习:按明示邻接核查、局部修正,解释三点冲突。

成人观察:问两标签会在哪条边冲突,不以快慢推断智力。

机制与改编:本站使用图顶点邻接异色约束机制;例子与工作表独立编写,此处未核实最早发明者。

参考核查于2026年10月25日:CS Unplugged · Graph Colouring — 相关机制:相邻区域异色;本站六点图、三角核查及工作表独立制作,不复用来源图画。

目标指活动内可观察行为,不是已测长期提升或机构背书。

免费替代:用纸、干净废纸板和笔即可;可手抄本页图表,不需购买专用套装。

打印材料

先看预览,100%比例打印,关闭浏览器页眉页脚。剪裁请使用合适工具,主持答案页另收好。本页为手动桌面材料,无在线对手、自动裁判或求解器。

玩家邻接图

三标记R/G/B,列出的邻区必异,非邻可同。

ABCDEF

玩家邻边核查

边首标次标不同?
AB____________
AC____________
BC____________
BD____________
CD____________
CE____________
DF____________
EF____________

为什么两种标记不够?____________________

主持/教师核解·另收

30人十五组,完整核边后换画者与核查者。

每组一张六区域邻接图、三种带字母颜色笔、一张邻接核查表。

答案页另收。带领前读完整网页规则并预览材料,允许暂停、跳过与代写。

区域一解
AR
BG
CB
DR
ER
FG

A/B/C两两邻,至少3;已核三标解证明够,本图最少3。

相关活动

班级游戏 · 全部190款游戏