论文部分内容阅读
研究了盒子中的蛇问题,即求n方体Qn中最大导出环Sn问题;已知|S2|=4,|S3|=6,| S4|=8,|S5|=14,|S6|=26.通过回溯算法证明了|S7|＝48,|S8|≥94,并给出猜想|Sn|≤2|Sn-1|-2(n≥3).该猜想对3≤n≤7已成立.
盒子中蛇问题回溯算法
【摘 要】
：
研究了盒子中的蛇问题,即求n方体Qn中最大导出环Sn问题;已知|S2|=4,|S3|=6,| S4|=8,|S5|=14,|S6|=26.通过回溯算法证明了|S7|＝48,|S8|≥94,并给出猜想|Sn|≤2|Sn-1|-2(n≥3).
【机 构】
：
大连理工大学,计算机科学与工程系,辽宁,大连,116024辽宁师范大学;
【出 处】
：
大连理工大学学报
【发表日期】
：
2000年5期
其他文献
1．激发我们学生对英语学习的兴趣 对学习起决定作用的非智力因素包括：动机、兴趣、情感、意志、气质、性格等。在其中，兴趣的作用，不像理想那样理性、遥远，不像意志那样具有强
2019年,第十九届湖南石门柑橘节成功举办.这是石门的“丰收节”.连片的橘树硕果累累,黄澄澄的橘子压弯了树腰,成了石门乡间一道亮丽的风景线.虽然众多橘农感受到了丰收的喜悦
期刊
医疗责任保险在欧美发达国家发展得比较成熟,部分国家已经建立了完善的强制性医疗责任保险制度体系。然而,医疗责任保险在我国的开展时间却比较晚,且目前主要有自愿投保和政府统保两种模式,其中政府统保模式虽然具有一定的强制性,但由于受到各方面因素的制约,统保模式在具体实施过程中暴露出了很多问题。广州市是我国医疗责任保险试点工作开展较早的城市之一,经过二十多年的发展,虽然取得了一定的成果,但仍处于发展初期阶段
隨着春节脚步临近，过年的气息在浙西山区城乡四处弥漫。传统的美食、浓浓的乡愁，召唤着在外打拼的儿女回家过年团聚。 打年糕、起糕干是武义特有的一种传统美食，过年“打年糕、起糕干”在民间有“年年高”的寓意，为来年立一个节节高的好兆头。每家农户起码做百斤大米年糕或糕干，通过浸泡、上蒸、翻蒸、打糕、揉挤、整形、搓粉、烘焙、点红，做成年糕或糕干，待晾干后作为送亲戚朋友的传统礼物。因而打年糕、起糕干便成了祝福
期刊
近日，昌吉州首家乡镇体育馆--阜康市九运街镇体育馆建成投入使用。该体育馆建设资金由自治区体育局划拨使用体育彩票公益金和昌吉州、阜康市财政配套解决，实际投资518万元。体
8月24日，新疆第三届体育大会航空模型比赛及第十五届“飞向北京—飞向太空”自治区青少年航空航天模型、第十四届“我爱祖国海疆”自治区青少年航海模型比赛在乌鲁木齐落幕。 本次大赛活动从22日起至24日结束，其中包含三项大赛，除自治区体育大会比赛项目外，另外两个比赛均为全国大赛在新疆的分赛区。三项大赛共有来自全疆的28支代表队的400余名青少年运动员参赛。来自且末县的小运动员刘萌赫今年刚上三年级，第一
现代科技日益发展，使得社会、企业在人才引进时着重引进基础理论较为扎实、实践动手能力强，具有技术创新意识和能力的高素质应用型人才，在面对新进中职生时也往往要求中职生具备较强的，并且能在走向工作岗位前就已经具备一定的实践经验，更好更快的融入工作岗位。但目前在中职电子工程实践教学中，普遍还存在实习产品单一落后、缺乏综合性和创新性；同时以教师为中心的教学模式，不能很好的体现学生的自主性和主动性。面对社会企
戏曲是我国重要的文化瑰宝,在戏曲当中旦角演员的重要性不言而喻.尤其是武旦演员需要具备基本的戏曲素养以外,还需要掌握大量的武旦表演技巧.本文从基本功训练、人物性格塑造
8月25日，新疆塔西河国家森林公园生态旅游节暨玛纳斯县首届林业博览会汽车拉力赛、自行车赛激情开赛在平原林场激情开赛。 赛场位于平原林场西侧，是越野车迷们公认的赛车好