单圈图的优美标号算法研究

来源 :信息技术 | 被引量 : 0次 | 上传用户:zc81065442
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优美标号是图标号问题的起源,其有着广泛的应用价值。图的优美标号是指对图的顶点或边用自然数进行标号,并使这些标示数字满足一定的条件。Truszczyński提出优美单圈图猜想:除了圈Cn,n(mod 4)={1,2},之外,其它所有单圈图都是优美的。针对该猜想,设计了一种单圈图优美性验证算法,给出了预判断函数对算法进行优化,并对猜想进行计算机证明,即对每一个单圈图进行优美标号。利用该算法,对18个点内的所有单圈图进行了优美性标号。实验结果表明,对于单圈图来说,除了圈图Cn,n(mod 4)={1,2}之外,
其他文献
一种以信息为中心的分布式网络结构——命名数据网络因其传输协议本身的广播特性,使其在无线网络中体现出较传统IP网络在移动性和分布性的优势。文中主要针对如何使得命名数
为解决无人机植保过程中由于无光照或无信号造成的定位不准问题,文中介绍了一种基于红外与可见光图像匹配算法。该算法首先对可见光图像选取两处显著性区域,其次利用两区域的位置关系约束,生成将两区域包络的矩形作为模板,最后使用简化的协方差相关算法快速计算出定位坐标。实验表明,利用显著性区域位置关系的模板匹配比单个显著性区域匹配的鲁棒性更好,简化的协方差算法能够有效减少运算量。
可编程逻辑控制器( Programmable Logic Controller)简称PLC ,在工业控制系统中有着 广泛应用.随着工业化和信息化的进一步融合,越来越多P LC被连接在互联网上.传统的PLC 病毒
有效设问是促进学生思维运转的有效方式,更是引领学生在切入文本探究发现、思考体验的重要策略。作为语文教材中的重要体裁,小说的教学就应该以巧妙而富有实效的设问,构建学生为学的基本框架和思维体系。本文提出要传授信息,以问搭建了辨析语言的平台;形式简约,以问彰显了艺术审美的张力;基于一隅,以问打通了文本气韵的脉络,从而促进学生核心能力的不断发展。  有效设问是促进学生思维运转的有效方式,更是引领学生在切入
ASP.NET和ASP都是构建新一代动态网站和基于网络的分布式应用的技术,但不仅仅是ASP的新版本,它采用了全新的观念(更为结构化和面向对象)与服务器端技术来开发动态网页,为网站设计人
2006年3月28日,世界景观界泰斗爱德华·斯通在清华大学美术学院报告厅向近400名清华学子讲述他的“美国景观之路”。EDSA Orient总裁李建伟先生、EDSA董事副总裁GREGG SUT
寻找现在 “如果有人问:今天什么才是新的,这实在是一个很平庸的问题。聪明的人会问:什么是永恒的。”那么,有理由让建筑来追随这一观点并寻求永恒的智慧吗?只有在死去的文化中才
小学语文教材中的课文,很多词语看似平淡无奇,然则暗含奇崛。这些具有重要表达价值的关键性词语,是作者表情达意过程中的重要载体,也是教师进行阅读教学的重要资源。教师就应该引领学生将学习的关注点聚焦在这些核心词语上,通过辨析、拓展和实践运用等维度,夯实学生的语文能力。  一、辨析推敲,在激荡情感中窥探关键词语的秘密  入选小学语文教材的课文都是经典的文本范例,每一字、每一句、每一段无不渗透了作者的匠心独
沙石峪滴灌试验站于1975年4月建成。经过一年多试运行,整个滴灌系统(包括框纽、管道、滴头等设备)工作基本正常,效果良好。为了摸索冬小麦在滴灌条件下高产稳产的需水规律,为
期刊
<正>朱作仁教授对语文教学归纳出八个字:&#39;大量读写,读写结合。&#39;强调语文课堂上进行大量读写结合训练的重要性,目前来看,读写结合是被实践证明了的行之有效的语文教学