切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最优哈密尔顿圈的降度算法
最优哈密尔顿圈的降度算法
来源 :四川大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liteary
【摘 要】
:
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.
【作 者】
:
蒲俊
伊良忠
【机 构】
:
西华大学应用数学研究所
【出 处】
:
四川大学学报:自然科学版
【发表日期】
:
2004年3期
【关键词】
:
完全图
最小树
欧拉图
顶点
哈密尔顿圈算法
complete graph
minimum spanning tree
Euler's diagrams
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由完全图所产生的最小树,形成欧拉图.通过添加边的方法,将2度以上顶点降为2度顶点,最后形成最优哈密尔顿圈.
其他文献
桉树和草珊瑚农林复合模式研究进展
摘 要:广西是桉树种植大省,桉树林下形成大面积空间可以利用,草珊瑚是一种具有较高经济价值的林下中草药。该文对近年来桉树和草珊瑚农林复合模式相关研究情况进行了整理与分析,并提出桉树林下种植草珊瑚可能存在的问题及今后研究工作展望。 关键詞:桉树;草珊瑚;农林复合 中图分类号 S181 文献标识码 A 文章编号 1007-7731(2015)24-117-02 广西是桉树种植大省,桉树人工林面积在
期刊
桉树
草珊瑚
农林复合
5种药剂防治水稻田稻飞虱药效比较试验
摘 要:选用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过滤
期刊
过滤器钩子
IP过滤器驱动
回调函数
filter-hook
IP filter driver
callback function
带局部化反应项的半线性方程组解的性质
研究一类具有齐次Dirichlet边界条件和带有局部化非线性反应项的扩散方程组解的性质.证明了解的全局存在性和有限时刻爆破取决于区域的'厚'与'薄'及其指数pq
期刊
局部化
半线性方程组
全局存在
爆破
localized source
reaction-diffusion system
global existence
基于Windows2000的多路话音采集压缩卡驱动程序研究
讨论了在Windows2000下编写设备驱动程序的方法,给出了用DDK和Driver Studio开发多路话音采集压缩卡驱动程序的做法.论述了运行在内核模式中驱动程序的稳定性.
期刊
设备驱动程序
内核模式
延迟过程调用
device-sriver
kernel-mode
DPC
Java XML与面向Web的智能数据抽取
采用标准Web技术--HTML,XML和Java,开发一种基于Web用Java把Web数据转换为XML的数据挖掘方法.该方法标识数据源并把它映射成XHTML,根据一定的相关关系查找数据内的引用点并进
期刊
XML
XEITML
XSL
数据抽取
XML
XHTML
XSL
data extraction
含脉冲的Volterra型积分微分方程的稳定性
利用分段光滑Lyapunov函数和微分不等式,获得了含脉冲的Volterra型积分微分方程稳定、一致稳定的充要条件和渐近稳定的充分条件.且在脉冲干扰的情况下,Lyapunov函数可以不具
期刊
VOLTERRA型积分微分方程
脉冲积分微分方程
稳定性
LYAPUNOV函数
一致稳定
渐近稳定
impulsive intergro-differentia
基于SCO UnixWare的实时消息队列设计与实现
实时消息队列作为一种IPC是在POSIX.1中定义的。但SCO UnixWare的最新版本7.1.3并不支持。结合实际开发的需要,提出了一种基于存储映射I/O和System V 消息队列在用户级实现实时消
期刊
实时消息队列
进程间通信
用户级
real-time message queue
inter-process communication
user leve
山核桃林应对高温干旱技术措施初探
摘 要:分析了山核桃林防御高温干旱灾害存在的问题,并提出应对高温干旱技术措施。主要包括:建立高温干旱预警机制,实施生态修复与重建,加强基础设施建设等。 关键词:山核桃;高温干旱;技术措施 中图分类号 S79 文献标识码 A 文章编号 1007-7731(2014)12-69-02 山核桃(Carya cathayensis Sarg.),是我国传统珍稀坚果,山核桃产业已成为安徽省宁国市、歙县
期刊
山核桃
高温干旱
技术措施
与本文相关的学术论文