6.凸包的使用. 给定平面点集A.能盖住A的最小的凸图形.称为A的凸包. 例8 试证:任何不自交的五边形都位于它的某条边的同一侧. [证明] 五边形的凸五包是凸五边形.凸四边形或者是三角形.凸包的顶点中至少有3点是原五边形的顶点.五边形共有5个顶点.故3个顶点中必有两点是相邻顶点.连结这两点的边即为所求. 查看更多

 

题目列表(包括答案和解析)


同步练习册答案