凸集与凸包原.docVIP

第65讲 凸集与凸包 本节主要内容是：凸集、凸包的概念以及用凸集凸包来解有关的题． 凸集：平面上的点集，如果任何两点在这个点集内，则连这两点的线段上的所有的点也在此点集内，就说该点集是一个凸集． 线段、射线、直线、圆及带形、整个平面等都是凸集． 两个凸集的交集还是凸集；任意多个凸集的交集也仍是凸集． 凸包：每个平面点集都可用凸集去盖住它，所有盖住某个平面点集的凸集的交集就是这个平面点集的凸包． 或者可以形象地说：如果把平面上的点集的每个点都插上一根针，然后用一根橡皮筋套在这些针外，当橡皮筋收紧时橡皮筋围出的图形就是这个点集的凸包． 平面点集的直径 平面点集中的任意两点距离的最大值称为这个平面点集的直径． 例如，圆的直径就是其直径，有无数条；线段的直径就是其本身；正三角形的三个顶点组成的点集的直径就是其边长，有三条；平行四边形的直径是其较长的对角线；…． A类例题 例1定理 任何一个平面点集的凸包是存在且唯一的． 分析 存在惟一性的证明，即证明满足某条件的集A存在且惟一存在．通常先证明存在性，即证明有满足条件的集合A．再用反证法证明惟一性，即若满足条件的集A不惟一，或说明会引出矛盾，或得出其余集均必需与A相等的结论． 证明 由于全平面是一个凸集，故任何平面点集都可用全平面盖住，即能被凸集盖住，从而盖住该凸集的所有凸集的交集存在，即凸包存在． 而如果某个凸集A有两个凸包M1与M2，