λ阶短哈密顿回路的最小权法

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:echoifanfan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出短哈密顿回路的概念,分析由延长而形成最短哈密顿回路的特点,得出求权图G(n,m)λ阶短哈密顿回路的最小权法.该最小权法不但可精确求得最短和其它阶的短哈密顿回路,而且可用于权图G(n,m)的判别,得出求λ阶短路径的最小权法.
其他文献
目的:探讨糖代谢异常患者糖化血红蛋白(HbA1c)水平与脉搏波速度的相关性。方法:选择140例诊断为糖代谢异常(2型糖尿病、空腹血糖受损、糖耐量减低)的住院患者,按照HbA1c水平分为糖化
对NdFeB合金的电场烧结特性进行了研究。研究发现,电场烧结是一种烧结温度低、烧结时间短、晶粒细小的一种新的烧结方法,该方法能精确地控制压坯的烧结温度和烧结过程,可靠性好,
目前山东省年CO2排放量超过10亿t,电力行业的排放量占40%,因此,电力产业低碳化对山东省发展低碳经济具有举足轻重的作用。山东具有丰富的风能、生物质能等清洁能源,据规划,到
近年来在许多国家和地区的性传播疾病中,沙眼衣原体感染的发病率和危害性已远超过淋球菌感染而居首位,成为严重的危害健康和社会问题。本文综述了近年来有关女性泌尿生殖道沙眼
【正】 具有抗微生物作用的避孕产品可以用来降低或消除人类获得性免疫缺陷病毒(HIV)和其它性传播疾病(STD)发生的危险性,并可防止意外妊娠的发生。基于这样的一种假设,即引起STD
设置不同光强、光质、光色3种光刺激环境,观察湖北钉螺在所设环境下的趋避和体位反应.结果表明,湖北钉螺对光强刺激反应明显,当白炽灯光强达到1050lx、节能灯达到605lx时,钉螺表现
目的:研究醛固酮对培养心肌成纤维细胞增殖的影响。方法:培养新西兰白兔心肌成纤维细胞,将第三代心肌成纤维细胞分为醛固酮组(不同浓度)、醛固酮+螺内酯组和对照组,心肌成纤维细胞的
晋政任[2019]45号山西金融投资控股集团有限公司:山西省人民政府决定任命:杨小勇为山西金融投资控股集团有限公司董事、副董事长(正职待遇)。决定提名:韩良会、曹煜为山西金
设A是复数域C上的n阶方阵.本文中确定方程[A,[A,X]]=0的解空间的一组基以及维数.方程[A,[A,X]]=0的解空间即线性空间Mn×n(C)上线性变换φA(X)=[A,X]=AX-XA平方的核空间.
冠状动脉粥样硬化严重者可导致心肌梗塞及心功能不全,并产生包括肾素一血管肾张素一醛固酮系统(RAAS)过度激活在内的一系心脏神经内分泌异常,引起心肌细胞氧耗增加及进行性损伤,导