哈密尔顿图在实际中的应用

来源 :山西大学 | 被引量 : 0次 | 上传用户:wang3398218
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论了Hamilton图的相关知识及其应用。第一章:简单介绍了Hamilton图的产生及发展过程。第二、三章:在给出Hamilton图的有关概念的基础上,讨论Hamilton图存在的必要条件和充分条件。第四章:介绍并讨论了Hamilton图在实际中的应用——旅行货郎问题,用搜索方法得出了有关最优解。第五章:介绍了1998年全国大学生数学建模竞赛题《灾情巡视路线》,给出了比较好的解决方法。
其他文献
本文以系统论和国家饲料生产方针为指导,运用计算机为工具,在模糊数学规划原理基础上,把畜禽营养学、饲养学、动物生理学、计算机科学等多学科结合起来,研究饲料配方优化技术。经
广义系统,是动态系统的一般描述形式,是比正常状态空间系统更为一般的系统,在经济、电力和机器人等领域中有广泛的应用。同时随着网络通信技术的飞速发展,网络传输方式被广泛
本文中将考虑具有有限时滞的泛函微分方程x=L(t)xt+f(t,xt,λ)的李普希兹稳定不变流形的存在性及参数依赖性.首先,针对具有有限时滞的线性泛函微分方程x=L(t)xt,定义一个新的非
本文的研究内容涉及有向图的两个方面:多部竞赛图的传递性和半完全多部有向图的3-王中王. n-部竞赛图是完全n-部有向图的一个定向.当n=2时,称其为2-部竞赛图,竞赛图是恰好有n
本文运用HUM方法研究如下变系数波动方程{yu-a(t)△y=0,inΩ×(0,T),y(x,0)=y0(x),yt(x,0)=y1(x)inΩ,y(x,t)=0onΓ1×(0,T)y=vonΓ0×(0,T),的精确可控性.得出当0<m≤a(t),a(t
本文对车险保费收入及风险的数学模型和预测进行了研究。文章把原非时变参数预测模型中的非时变参数,用时变参数代替从而设计了新的动态预测模型: yt=θ1(t)yt-1θ2(t)+
不对称系统在现实生产过程中是一类强非线性控制系统。它在输入作用方向相反的情况下,其稳态值和过渡过程完全不同,并且它在平衡点附近的不对称动态特性也非常明显。因此由该
本文对具有逐段常值变元逻辑方程的振动性和全局吸引性进行了研究。文章共分为三部分:第一章介绍泛函微分方程的发展状况与本文所要研究的问题。第二章讨论了具有逐段常值变元
切换系统是一类同时包含连续事件系统和离散事件系统的重要的混合动态系统。它可以看作是在多个子系统问进行切换而得到的系统。这样,系统的性能就发生了本质性的变化。因此,切