词条 | 覆盖 |
类别 | 中文百科知识 |
释义 | 覆盖fugai属于组合几何学中的概念. 图1 例如,图1中,点集M1为以半径r1=2的圆域,M2为与M1同心,且半径r2=1的圆域,M1覆盖M2. 显然,根据集合论中若M⊆N且N⊆M,则有M=N的结论,如果N覆盖M,M又覆盖N,那么M和N就是同一个点集了. 若M,N都是平面点集,并且经过某些适当的运动(平移、旋转、反射,或这些运动的有限次组合)之后,使点集N成为新的点集N′,而N′覆盖点集M,则称点集N能覆盖点集M.否则,就称点集N不能覆盖点集M. 图2 例如,图2中,点集M1是以O1为圆心,半径r1=2的圆域,M2是以O2为圆心,半径r2=1的圆域.当对圆O1作平移运动,使圆心O1与O2重合之后,点集M1成为一个新的点集M1′,M1′是以O2为圆心,半径r1=2的圆域.因为M1′覆盖M2,所以M1能覆盖M2. |
随便看 |
开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。