邻接异色地图
用三种标记使每对邻区异色,再用三角证明至少需三种。
成人组织建议:约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,列出的邻区必异,非邻可同。
玩家邻边核查
| 边 | 首标 | 次标 | 不同? |
|---|---|---|---|
| AB | ____ | ____ | ____ |
| AC | ____ | ____ | ____ |
| BC | ____ | ____ | ____ |
| BD | ____ | ____ | ____ |
| CD | ____ | ____ | ____ |
| CE | ____ | ____ | ____ |
| DF | ____ | ____ | ____ |
| EF | ____ | ____ | ____ |
为什么两种标记不够?____________________
主持/教师核解·另收
30人十五组,完整核边后换画者与核查者。
每组一张六区域邻接图、三种带字母颜色笔、一张邻接核查表。
答案页另收。带领前读完整网页规则并预览材料,允许暂停、跳过与代写。
| 区域 | 一解 |
|---|---|
| A | R |
| B | G |
| C | B |
| D | R |
| E | R |
| F | G |
A/B/C两两邻,至少3;已核三标解证明够,本图最少3。