(26页PPT)§193覆盖分割与嵌入.pptx

第19章组合几何§19.3覆盖、分割与嵌入

1.覆盖我们首先考虑用带形覆盖的问题。两条平行线以及它们所夹部分称为带形,这两条平行线之间的距离称为这个带形的宽度。一个平面区域的宽度是指能够覆盖这个平面区域的带形的最小宽度。例1证明:三角形的宽度等于它的最短高的长度。?

??

??

?

?

?

2.分割与嵌入将一个图形分割为若干部分满足某种要求,是一类构造性问题,处理这些问题需要随机

文档评论(0)

1亿VIP精品文档

相关文档