最优哈密尔顿圈的降度算法

来源 :四川大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liteary
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.
其他文献
摘 要:广西是桉树种植大省,桉树林下形成大面积空间可以利用,草珊瑚是一种具有较高经济价值的林下中草药。该文对近年来桉树和草珊瑚农林复合模式相关研究情况进行了整理与分析,并提出桉树林下种植草珊瑚可能存在的问题及今后研究工作展望。  关键詞:桉树;草珊瑚;农林复合  中图分类号 S181 文献标识码 A 文章编号 1007-7731(2015)24-117-02  广西是桉树种植大省,桉树人工林面积在
摘 要:选用5种药剂,采用茎叶喷雾法对水稻田稻飞虱进行了防效比较试验。试验结果表明:5种药剂均是防治稻飞虱的理想药剂,其中70%吡虫啉WG、40%毒死蜱EC对稻飞虱的速效性好,25%噻虫嗪WG、25%吡蚜酮WP、25%噻嗪酮WP对稻飞虱的持效性好。生产中,稻飞虱偏重发生的年份,防治稻飞虱时,建议选用70%吡虫啉WG、40%毒死蜱EC与25%吡蚜酮WP、25%噻嗪酮WP、25%噻虫嗪WG混合使用;稻
摘 要:与常规栽培相比,机插水稻大田生长发育规律和手插秧大体一致,但也有其自身特点,如基本苗数多,氮肥施用量大,品种感病差异等因素影响,导致纹枯病发生较重,危害时间长,常规药剂防治效果差。药剂对比示范结果,水稻分蘖末期用肟菌·戊唑醇、噻呋酰胺,一般发病田块用药1次,重病田用药2次,防治效果显著,有效控制期为20d,生长后期叶片清秀,青秆黄熟。  关键词:机插水稻;纹枯病;流行原因;防治技术  中图
在对Windows 2000/XP操作系统下网络过滤器钩子驱动分析基础上,提出了一种在Windows 2000/XP操作系统下网络数据包拦截技术.该技术巧妙地将过滤器钩子挂接到系统默认的IP过滤
研究一类具有齐次Dirichlet边界条件和带有局部化非线性反应项的扩散方程组解的性质.证明了解的全局存在性和有限时刻爆破取决于区域的'厚'与'薄'及其指数pq
讨论了在Windows2000下编写设备驱动程序的方法,给出了用DDK和Driver Studio开发多路话音采集压缩卡驱动程序的做法.论述了运行在内核模式中驱动程序的稳定性.
采用标准Web技术--HTML,XML和Java,开发一种基于Web用Java把Web数据转换为XML的数据挖掘方法.该方法标识数据源并把它映射成XHTML,根据一定的相关关系查找数据内的引用点并进
利用分段光滑Lyapunov函数和微分不等式,获得了含脉冲的Volterra型积分微分方程稳定、一致稳定的充要条件和渐近稳定的充分条件.且在脉冲干扰的情况下,Lyapunov函数可以不具
实时消息队列作为一种IPC是在POSIX.1中定义的。但SCO UnixWare的最新版本7.1.3并不支持。结合实际开发的需要,提出了一种基于存储映射I/O和System V 消息队列在用户级实现实时消
摘 要:分析了山核桃林防御高温干旱灾害存在的问题,并提出应对高温干旱技术措施。主要包括:建立高温干旱预警机制,实施生态修复与重建,加强基础设施建设等。  关键词:山核桃;高温干旱;技术措施  中图分类号 S79 文献标识码 A 文章编号 1007-7731(2014)12-69-02  山核桃(Carya cathayensis Sarg.),是我国传统珍稀坚果,山核桃产业已成为安徽省宁国市、歙县