ON THE THEOREM OF GENERATING HAMILTON CIRCUITS AND ITS APPLICATIONS

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户:cyf1122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The study of the algorithm by the author for generating all the Hamilton circuits in a graph bya method of Wang algebra is continued.In order to simplify the algorithm,a theorem of the constraintof degrees in the Wang’s product is presented and for avoiding unnecessary repetitions in the algorithmsome modified procedures are given.Finally,the application of the algorithm in layout design is discussed. The study of the algorithm by the author for generating all the Hamilton circuits in a graph by a method of Wang algebra is continued. In order to simplify the algorithm, a theorem of the constraint of degrees in the Wang’s product is presented and for avoiding unnecessary repetitions in the algorithmsome modified procedures are given. Innally, the application of the algorithm in layout design discussed.
其他文献
选择ESA-LUC和MODIS NDVI数据,通过两套数据的逐像元对比,实现基于NDVI的荒漠-绿洲阈值率定,在此基础上形成绿洲植被、荒漠植被和荒漠等大类。绿洲属外源水资源支撑类,具较高植被生产力;荒漠植被属本地降水支撑类,属过渡型植被生产力;荒漠类包括沙漠、岩漠、砾漠等未利用类型,以绿度极低或无植被为主要特征。结果表明:NDVI阈值与参照覆被的构成密切相关,受研究区水文气象、基质类型及绿洲开发程
受气候变化和人类活动影响,高寒山区的径流过程发生了明显变化,其复杂的水文过程影响着整个西北内陆地区水资源分配格局。本文选取中国内陆地区具有典型代表和重要生态价值的祁连山南坡为研究区,基于稳定同位素原理和空间分析技术,研究了祁连山南坡2018年8月及2019年8月大通河、野牛沟河、八宝河及托勒河的氢氧同位素组成特征及其空间分布,并在端元混合模型的基础上,估算和探讨了不同水源对河流的补给比例以及补给差
1.引言关于人造卫星轨道的精密测量方法,本文作者们以前曾介绍过二元干涉仪,其后又研究了不等距配置的四元干涉仪,有效地解决了分辨模糊度问题。进而把基线配置成东西和南北
  ·辐照电子加速器分类·辐照电子加速器优缺点分析及应用·钴源和高能加速器费用及加工能力比较·高能加速器加工能力实例·国外辐照电子加速器现状·国内辐照电子加速器
会议
坡面是土壤发生侵蚀的基本单元,坡面流是泥沙运动的载体,其水动力学特征直接影响坡面侵蚀的强度和时空分布。利用坡面放水冲刷试验,研究了不同植被覆盖下坡面流水力学参数和侵蚀产沙特征,结合灰色关联分析,确定影响坡面侵蚀产沙的关键水力学参数。结果表明:冲刷流量和植被覆盖对坡面流水力学参数和侵蚀产沙过程有显著影响,冲刷流量越大,径流流速越大,阻力系数、糙率系数和弗汝德数越小,径流剪切力和径流动能越大,侵蚀产沙
童年的冰心,在美丽的烟台海滨,时常伴随在身为海军军官的父亲身边,穿着黑色带金线的军服,佩着一柄短短的军刀,骑在高大的白马上,在海岸边缓辔徐行,被父亲的朋友们夸赞为“好
目前小学的作文水平不能令人满意,除少数学生作文不感到困难外,大部分学生认为作文难,写不好.即使少数作文水平略高的学生,作文中也有真、假.所谓真,即写的是自己的真情实感;
台州海岸线漫长,港湾众多,而台州湾的海门港、乐清湾的大麦屿港、三门港的健跳是我市的深水良港。海门港已有一定的规模和基础,由于受航道水深的制约,加上深水岸线有限,需要
以京津晋冀蒙五省(区、市)民众为调研对象,通过网络问卷调查方式获取库布齐沙漠治理的条件价值法(CVM)数据,选择相关因素计算其分类支付意愿比例及生态系统服务价值,并利用二元Logistic模型,对影响公众支付意愿比例的因素进行研究。结果显示:(1)89.89%的受访公众对库布齐沙漠治理有支付意愿,人均年支付意愿额为87.04元;(2)库布齐沙漠生态系统服务对五省(区、市)民众的年总价值为1 428
采用电子显微镜检查新水梨病树的病叶,在叶脉的韧皮部筛管中发现了无细胞壁,以球形为主的类菌原体(MLO),即梨树衰退病的病原。 Electron microscopy was used to examine the diseas