选点覆盖每条边

尽量少选顶点，使每条边至少有一端被选。

成人组织建议：约9–12岁 · 逻辑与规则

人数: 每组三人
时间: 20–30分钟
材料: 记录纸、铅笔、纸标记

准备

点A/B/C/D/E，边AB/BC/CD/DA/AE/CE，以清单为准，画线交叉不生新点。每组三人五纸标。

规则

选顶点子集，每边至少一端入选即覆盖，两端都选也可；独立边表逐条记。

逐步核查

先试二点，一人提案、一人数六边、一人找下界；每点邻已选点是另一任务，不能代证本题。

核对例子

A/C覆盖六边；AB与CD无公共端，一个点不能同时盖两边，所以至少二，已找二即本图最少。

结束与调整

结束提交点集、六边核查与下界，仅证本实例，不称适用全部图的快速法；成人可预画或读名，别把选边匹配代选点。

目的、观察与来源

活动内练习：尽量少选顶点，使每条边至少有一端被选。

观察是否逐边查，称最少时是否给有效下界。

本站另行制作规则、例子与图表，不在此声称已核实广义机制的最早发明者。

Cornell: vertex-cover definition — 技术背景，不是经评估的小学课程；纸上活动与例子为本站改编，年龄和支持方式仅为成人组织建议。

副方向：合作沟通与解释核查过程。

全班30人可分十组三人，每组一套玩家材料，主持答案由成人另收。每个例子后轮换操作者、记录者、核查者；可朗读或代写但不代答，不公开排名或贴诊断标签。

年龄为组织建议；背景出处可能面向更大年龄，不代表已验证此年龄适用。目标为活动内可观察行为，不是长期提升实证或机构背书。

免费替代：可用废纸手抄图、标签与卡片，不需购买专用产品，成人可备片或代写。

打印材料

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

纸张