凸图形和覆盖问题 |
| |
作者姓名: | 陈琦 陈计 |
| |
作者单位: | 宁波市镇海区贵驷中学 315200(陈琦),宁波大学数学系 315000(陈计) |
| |
摘 要: | 凸图形和覆盖问题是近年来各级数学竞赛中出现的一类技巧性较强的问题。 所谓凸图形就是一个图形中任意两点连结所构成的线段仍属于该图形;否则称之为非凸图形。常见的凸图形有点、线段、三角形、凸多边形、圆等。 与覆盖有关的数学问题称为覆盖问题。这类问题有:可覆盖问题;不能覆盖问题;最小覆盖问题;嵌入问题等。 给定图形F和n个图形F_1、F_2、…、F_n,如果这n个图形有一种放置,使F中任何一点都属于这n个图形
|
本文献已被 CNKI 等数据库收录! |
|