正方棋盘中广义马步哈密顿圈问题的若干研究结果

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yingxiong324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了在n×n的正方形棋盘中,骑士马走非正规马步(r,s)、r≥1、s>2(或称广义马步),是否能经过棋盘中每个点一次,且仅一次又回到出发点的问题,即广义马步哈密顿圈问题.论文首先给出了已有的研究成果,然后从理论上证明了在n×n,n≤r+s+1的正方形棋盘中不存在广义马步哈密顿圈.最后用实证的方法,提出了在n×n,n≥2(r+s)的棋盘中存在广义马步哈密顿圈的猜想,并利用实证与链接构造法,证明了对于(r=1,s=4)的广义马步情况,当n≥10时,存在广义马步哈密顿圈.
其他文献
肢体动静脉内瘘是肾衰晚期病人维持多次重复血透治疗过程中最常用的一种血管通道[1].是维持性血透患者的'生命线'.延长内瘘的使用寿命,保持内瘘的持久性通畅,是整个
利用SSR分子标记构建沿阶草种质资源的分子身份证来鉴定各品种。选用已测序的、具有代表性的0.bodinieri(Tibet2387,Tibet303l,GYl4,nie2370和nie2139)的种质基因组DNA为模板,从22对
从信息接受方和信息提供方双方的角度构建陕西农村移动互联网精准信息扩散影响因素模型,使用结构方程模型,基于965份信息接受方农民问卷和324份信息提供方问卷,分析影响陕西
本研究采用国家健康教育中心统一设计的《2010年中国公民健康素养调查问卷》对常州科教城五所高职院校共计800名学生进行调查,结果发现:常州科教城高职大学生具备健康知识和理
医学高等学校如何加强素质教育,创建以提高国民素质为根本宗旨的、以培养学生创新精神和实践技术能力为重点的高等教育新模式,已成为本世纪教育改革的重大课题和医学教育领域
面肌痉挛是一种病因未明的局限性肌张力障碍性疾病,多发生在中年以后,以眼轮匝肌间歇性颤搐,逐渐缓慢地扩散至同侧的其它面肌,严重者累及同侧口角颈阔肌的一种神经系统疾病.
我院于1998~2002年间应用舒血宁滴注和安妥碘肌注联合治疗玻璃体出血45例,取得较满意的临床效果,现在介绍如下.