【摘 要】
：
分析由延长而形成哈密顿回路、欧拉回路的特点，得出求图G（n，m）的最大回路算法；给定始结点xi和始边ei（xj）．采用最长路回延长法，对点xi和边ei（xj）分别求最长路回HE序列，在对点置求最长路回H
【机 构】
：
南京大学信息管理系,江苏海事职业技术学院
论文部分内容阅读
分析由延长而形成哈密顿回路、欧拉回路的特点，得出求图G（n，m）的最大回路算法；给定始结点xi和始边ei（xj）．采用最长路回延长法，对点xi和边ei（xj）分别求最长路回HE序列，在对点置求最长路回HE序列中，当出现长度为n的点回路的最长项，边ei（xj）出现长度为m的边回路的最长项，或延长后所得路径中没有元素，便结束延长；如对点墨有长度为n的最大点回路最长项，则G（n，m）为哈密顿图；如对边ei（xj）有长度为m的最大边回路最长项，则G（n，m）为欧拉图。
其他文献
2017年8月2日,经国务院同意,交通运输部、中央宣传部、中央网信办、国家发展改革委、工业和信息化部、公安部、住房和城乡建设部、人民银行、质检总局、国家旅游局等10部门联
随着电压等级不断提高,常规10 kV介损测量方法应用于断路器并联电容器现场电容及介损测量存在着不足,笔者基于变频抗干扰技术原理,提出采取变频电源、外接标准电容器及串联电
本文对农业产业化经营问题进行了全面系统地综述,主要从以下四个方面展开,它们是:农业产业化经营的含义、农业产业化经营的本质、农业产业化经营的经济学解释,最后是农业产业
吐蕃时期的资料从文献载体上大致可分为碑文、写本、简牍等文献,资料大致分两类,出土于吐蕃本土即传统的卫藏地区的文献、和出土于吐蕃控制的敦煌、新疆、米兰等西域的写本和
由于我国城市化进程的加快,物业规模扩大、物业种类增多,对物业管理专业人才的需求激增。笔者从物业管理人才需求现状入手,指出物业管理行业发展中的问题,说明物业管理人才需
随着矿山年产量的不断加大,某公司对原有凿岩及采矿设备进行了更新换代,由中深孔凿岩设备由Simba H1254液压凿岩台车取代原来的YGZ-90圆盘型凿岩机,并对相关参数进行了优化。
水利工程管理存在的问题会带来各种潜在的危害。首先,水利工程需要后期养护,不合理的管理往往会加快水利设施的老化,甚至影响水利工程的质量和寿命;其次,威胁水利工程所在区
<正> 为勘查爆炸现场的需要,要求基层刑侦人员,刑技人员以及从事保卫工作的同志对炸药的一般知识和如何勘查爆炸现场有基本的了解。本文主要介绍梯恩梯、硝铵和黑火药等炸药
目的:制备多索茶碱缓释胶囊,考察其体外释放度.方法:采用滚动成丸法,以微晶纤维素为种核, 5%羟丙基甲基纤维素为粘合剂,在包衣锅内将多索茶碱泛制成丸,再用 Eudragit RS100包
目的优化水产制品总糖含量测定的检测方法,为水产制品总糖含量检测标准的制定提供参考。方法通过苯酚-硫酸分光光度法测定水产制品中的总糖含量,设计L9(34)正交试验分析水解