论文部分内容阅读
研究了骑士旅游问题以及广义骑士旅游问题。给出了不存在和存在Ｈａｍｉｌｔｏｎ圈的几个充分条件。
关于骑士旅游问题的几个定理
【摘 要】
：
研究了骑士旅游问题以及广义骑士旅游问题。给出了不存在和存在Ｈａｍｉｌｔｏｎ圈的几个充分条件。
【机 构】
：
重庆大学计算机研究所
【出 处】
：
重庆大学学报：自然科学版
【发表日期】
：
1998年3期
【基金项目】
：
国家自然科学基金
其他文献
阿南油田构造复杂,非均质性较强,是典型的低渗透砂岩油田,稳定注水开发存在油产量低、采出程度低、稳产难度大三大矛盾,为了提高阿南油田低渗透砂岩油藏的动用程度,提高油田
建立了矩阵函数单重积分的格点漂移技术，并阐述了其特殊的数学意义；把格点漂移技术应用于分立基量子系统中的一般转动算符矩阵的格点方法计算中，并将其结果应用于计算二维叠加态
钻井作业是油田勘探开发的高风险作业，钻井作业的违章和隐患严重影响着企业的安全生产。河南油田钻井公司近年发生的12起事故中，就有9起是因为违章引起的。要确保钻井作业的安
提出了一种新的基于相关系数，方差等统计参量的小波－ＬＢＧ编码算法。通过测量小波变换产生的各个子图像的熵，方差，最大值，最小值，平均值及各子图像内小波变不数间的相关性来确定各子图像
针对ＺＬ１０５，ＺＬ１０１，ＺＬ１０９铝硅合金圆柱体铸件，在砂型铸造条件下，研究凝固时间τ，温度梯度Ｇ，凝固指数ｆｉ，温度梯度加速度ａＧＡＰ与铸件二次枝晶间距λＤＡＳ，孔洞率Ｐ和极限抗拉强度σｂ之间的关系。
国际上现有的诊断推理方法可归纳为两类：基于第一原理的定性诊断推理和基于启发式知识的定性诊断推理，由于这两种方法各有其优缺点，因此如何将两种方法有机地结合起来成为近年来
为进行石油岩芯驱替机理的深入研究，应用工业ＣＴ技术，提出了一种石油岩芯孔隙度及分布ＣＴ密度差测量法，并进行了实际测量。
在一致凸Ｂａｎａｃｈ空间中，获得了二元非线性压缩映象对和映象列的公共耦合不动点的存在与唯一性定量，并对已有的结果进行了推广。
研究了四川白皎无烟煤电导率与甲烷压力和外加电压的关系。煤吸附甲烷后其交流和直流电导率都将增大。在直流电场中，煤的电导率б与外加电压Ｕ和甲烷压力ｐ成正比，其双变量方程为б
提出了一种用于运动目标检测的基于ＢＰ算法的模糊神经网络，并通过实验证明了将之应用于运动目标的信息检测与装置故障诊断的正确性。