组合星图中一对一容错路由算法

解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k) 4的路P:s t,其中,D(Sn,k)是Sn,k的直径.运用列举法,推导出组合星图Sn,k中任意点p到固定点Ik的距离公式;并从图论的观点,推导出Sn,k任意2个子图之间的星边数目为(n-2)!/(n-k)!.     

星图网络的定向图

主要研究了星图网络Sn的定向图.证明了如下结论:对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的一个Sn的定向图,则存在非负整数s和t满足方程s+t=n!和as+bt=(n-1)/2.进一步,对于满足特定条件的非负整数a,b和n,存在Sn的定向图使得每个顶点的入度或者是a或者是b.     

一种基于模式匹配的自主星图识别算法

为便于星光定姿系统在线应用,提出了一种新的基于模式匹配的自主星图识别算法. 该算法首先建立了一种新的星模式描述方法,然后用该模式描述方法建立观测星的模式和导航星模式数据库,最后通过观测星模式与导航星模式数据库进行匹配,完成星图识别. 试验结果表明,该星图识别算法与传统的算法相比,对观测位置误差具有更好的适应能力,需要的存储空间更少,计算速度更快.      

拟双星图的N-G型的代数连通度的界

文章利用图G的代数连通度与其线图的邻接谱半径之间的关系,给出:任n阶拟双星图G ,s0-1相似文献   

星敏感器参数分析与自主校正

星敏感器焦距和主光轴偏心等参数对整个系统产生较大的影响。该文定量地分析了星敏感器星点坐标处理精度、主光轴位置和焦距误差对星图识别的影响,利用观星实验设计了一种自主进行参数校正的方法并给出了设计原则。对APS CM O S星敏感器进行了参数校正,并利用校正后的参数进行观星实验,星图识别成功率达到100%。理论分析和实验结果表明,该方法可用于星敏感器的系统设计和参数的自主校正。     

联图P13VTn和P1nVT3的优美性

给出了一类图Ｐ１ ３／ＶＴｎ和Ｐ１ｎ／ＶＴ３,并给出了其优美性的证明。     

秋高气爽的星空

秋高气爽,在秋天的夜晚,天空也显得分外明朗,令人神往,使人多么想上天去逛一逛,去认识这些晶莹可爱的星星。今天我们就来谈谈认星的方法。 认识星星,首先要有一张简易的星图。我们可以从地图上知道地球上有哪些国家,每个国家的位置在哪里。而星图可以告诉你:天空中有哪些星星,它们彼此之间排列的位置是怎样的(图1)。 (关于星座、星座的划分以及星星的等级,本刊已于1999年在“本刊专栏”中的“宇宙风采 天文学入门”专栏中分期加以介绍过,请读者朋友参阅。——编者) 天上到底有多少颗肉眼看得见     

地下的星空——破解中国最古老的星图之谜

1978年,我国河南省濮阳县考古发掘了一处6500多年前的大型墓葬群。考古学家在这里取得了许多重要发现,而其中最神秘的是一座编号为45号的墓葬：在老年男性墓主人的身旁,有用蚌壳塑造的龙、虎等各种图案,周围有孩童为之殉葬,墓葬采用从未有人见过的奇特形式……所有这些代表什么?考古学家抽丝剥茧、旁征博引,为我们破解这一千古谜团。     

IBF战略星图：实现中国企业健康发展的5大系统思维

中国的企业普遍缺乏系统发展战略，这致使中国的好企业非常之少，大多数企业都是在非市场化与市场化转型之际，靠抓住机会成长起来的企业。他们不懂什么战略，完全靠胆子大、蛮干取得了一定的成功。用现在的眼光来看，这一群企业家是没有长远发展战略的。当然，对每个企业来说，战略都有不同，对于企业就如盲人摸象，