论文部分内容阅读
给出Ｌ集合，Ｌ矩阵，连接积和通路矩阵的概念及其于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Ｍｋ＝Ｍｋ－１＊Ｍ直接求出简单图的全部哈密顿回路的算法及实例。
哈密顿回路存在性判定及输出算法
【摘 要】
：
给出Ｌ集合，Ｌ矩阵，连接积和通路矩阵的概念及其于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Ｍｋ＝Ｍｋ－１＊Ｍ直接求出简单图的全部哈密顿回路的算法及实例。
【机 构】
：
长春邮电学院基础部,齐齐哈尔轻工学院
【出 处】
：
吉林大学自然科学学报
【发表日期】
：
1998年2期
其他文献
我是一只很有个性的现代蜗牛,但是,我决不会把自己的两根触须烫成“绵羊角”,或是把壳儿染得花花绿绿,更不会因为别人笑我“驼背”而去整容做手带。我的个性表现在一些很有品
对CdTe量子点在小鼠体内的生物学分布进行了研究.实验表明,量子点在小鼠体内通过血液循环系统运输到肝脏和脾脏,24 h之内在这两种脏器中能够观察到量子点的存在,同时有红移现
讨论了一维ｐ－Ｌａｐｌａｃｉａｎ奇异非线性边值问题。正确的存在唯一性，
利用小波变换,首次提出了电磁法勘探中能刻划高维地质体特征的解释参数,给出了它的计算方法,并通过理论分析和数值模拟获得一些新的认识,开辟了电磁法勘探中高维地质体识别的
根据矿化元素及矿物组合,扬子地台北缘中段中上元古界中的金银矿床可划分为四类:1.Au-Ag-Pb-Zn 型;2.Au-Ag-Te 型;3.含Au-石英脉型;4.Au-Ag-Pb-Zn-黄铁矿一重晶石型。通过系
以聚乙烯吡咯烷酮（PVP，K30）为原料，将其配制成一定浓度的溶液，采用电纺丝方法制备了一系列电纺产物．通过扫描电镜（SEM）对产物形态表征．研究了纺丝过程中溶液浓度对纺丝产物形态的影响．
将c、γ参数加入到Samejima等级反应模型中形成4参数等级反应模型（4参数GRM）,该模型包含了两级记分1、2、3、4参数Logistic模型、Samejima等级反应模型.4参数GRM适合测验中的多
对语言的好奇心和探究冲动是20世纪80年代后几代诗人的一种基本姿态,其中,意象化作为一种极具传统力量的语言形态,一直影响着—代代中国人的审美方式和写作方式。语言从来都
采用多元醇介质法和氨水沉淀法制备了Bi2O3半导体纳米粒子光催化剂, 运用XRD, BET和XPS等手段对其进行表征, 以甲苯的气相光催化氧化为探针反应, 考察了不同制备方法、不同温