凸图形和覆盖问题

来源 :中学数学 | 被引量 : 0次 | 上传用户:joycev
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 凸图形和覆盖问题是近年来各级数学竞赛中出现的一类技巧性较强的问题。 所谓凸图形就是一个图形中任意两点连结所构成的线段仍属于该图形;否则称之为非凸图形。常见的凸图形有点、线段、三角形、凸多边形、圆等。 与覆盖有关的数学问题称为覆盖问题。这类问题有:可覆盖问题;不能覆盖问题;最小覆盖问题;嵌入问题等。 给定图形F和n个图形F1、F2、…、Fn,如果这n个图形有一种放置,使F中任何一点都属于这n个图形
其他文献
扬州蜀岗瘦西湖景区的私家园林集群注重园林之间、群落之间的外向空间景观整合 .整个景区显示出完整的景观构成、错落有致的空间层次、连绵不断的景观序列 ,体现了突出的整体
<正> 武当剑之源流 剑之最早发明,据有关文献记载,是在青铜器时代。它的出现与早期石器时代的石器功用不同。石器第一功用是生产劳动工具,再发展就是捕猎工具,再发展就可以用
<正>6月24日,软控股份有限公司全资子公司科捷物流科技有限公司自主研发的交叉带分拣机在上海推出。相较于人工操作,该设备货物分拣效率可提升3倍,货物分拣准确率提升300倍,
随着工业4.0概念的提出,各种新技术被不断应用到工业生产中,工业界普遍认识到工业发展将面临又一次革命性的变革。在这个机遇下,质量管理的理论与方法是否仍旧适应工业环境的
花色苷是一种黄酮类化合物,不仅具有鲜艳的颜色,而且有显著的药理活性。目前,花色苷做为一种天然色素和功能性的成分已经被用于食品、化妆品和药品等领域。唐古特白刺(Nitrar
中国特色社会主义文化发展道路有着丰富的内涵与重要的意义,在新形势下为了更好地发展中国特色社会主义文化,需要传承民族优秀文化,需要提高文化的自觉和自信,需要在积极开展
<正> 古汉语中的“主+之+谓”结构,是一种使用频率较高且极具特色的结构。处在该结构主谓之间的“之”字的用法,一直为古今语言学家所关注。特别是近、现代以来,不少专家、学
流行詈骂语是流行语的一个组成部分,具有时段性、群体性、口语化等特征。与传统詈骂语相比,其来源渠道更为多元化,有的来自对传统詈骂语的改造,有的来自方言,有的来自网络,有
社会思潮是一定历史条件下的群体意识和时代精神的体现,同时也是人们表达自身思想和需求的途径.分析了改革开放初期中国青年社会思潮发展状况,阐述了社会思潮与青年成长之间