高中数学 第66讲 覆盖竞赛教案.docxVIP

第 66 讲 覆盖 本节主要内容是图形覆盖与嵌入． 一、图形覆盖的定义： 平面闭图形指的是由平面上一条简单闭曲线及其围成的平面部分组成的图形．所谓简单 闭曲线，就是自身不相交的封闭曲线．它作为图形的边界，而它围成的平面部分(不包括闭曲线本身)称为平面图形的内部． 定义 1 设M 和N 是两个平面图形，若M? N 或M 经过运动变成M，而M? N，则称图形M 可以覆盖图形N，或N 能被M 覆盖，也说N 嵌入M． 设 M ，M ，…，M 是一组平面图形，若 M ?M ?…?M ? N，或 M ，M ，…，M 各自经过运动(施 1 2 n 1 2 n 1 2 n 于每一个图形的运动不一定相同)分别变为 M ，M ，…，M ，而M ?M ?…?M ? N，则称图 1 2 n 1 2 n 形 M ，M ，…，M 可以覆盖图形N，或N 能被M ，M ，…，M 覆盖． 1 2 n 1 2 n 二、图形覆盖的性质：覆盖的下述性质是十分明显的： ⑴ 图形G 覆盖自身； ⑵ 图形G 覆盖图形E，图形E 覆盖图形F，则图形G 覆盖图形F． ⑶ 如果一条线段的两个端点都在一个凸图形内部，则此线段被此凸图形覆盖． 推论：一个凸图形如果盖住了一个凸多边形的所有顶点，则此凸多边形被此凸图形覆盖． 定义 2 设 F 是一个平面闭图形，我们称F 的任意两点之间的距离的最大值为M 的直径， 记为 d(F)，即