论文部分内容阅读
研究平面图的选择控制集问题.通过PX3C(planar exact cover by 3-sets)到平面图控制集的变换,证明了平面图的控制集问题是NP完全的,从而得到平面图的选择控制集问题的NP完全性.同时提出了一个基于遗传算法的求平面赋权图的选择控制集的近似算法.
平面图选择控制集问题的复杂性分析及算法设计
【摘 要】
：
研究平面图的选择控制集问题.通过PX3C(planar exact cover by 3-sets)到平面图控制集的变换,证明了平面图的控制集问题是NP完全的,从而得到平面图的选择控制集问题的NP完全
【机 构】
：
北京理工大学理学院数学系
【出 处】
：
北京理工大学学报
【发表日期】
：
2003年3期
其他文献
摘要：随着改革开放程度的加深，企业在内部控制制度方面进行了大量的实践和探索,并取得了一定的效果。企业内部控制制度与否完善决定着企业经营的兴衰和成败。在市场日益激烈的竞争中，企业要想适应当代市场，还在内部控制制度构建上投入更加细致的工作。本文先是讲解了企业内部控制制度目前出现的一些问题，然后根据出现的问题提出了构建企业内控控制制度的方法途径。 关键词：企业 内部控制 制度构建 近几年来，我国
本文基于山东省东明县12个乡镇的调查数据,采用二元Logistic回归模型,对农户土地承包经营权抵押贷款需求的影响因素进行分析。研究结果表明,农户的年龄、外出务工经历、耕地
探讨痉挛性脑瘫周围神经的病理改变特点，取材２５例痉挛性脑瘫患者的脊神经前根及外周末梢神经标本４０个，通过透射电镜观察其亚显微结构改变，结果：脱髓鞘病变范围广，Ｓｃｈｗａｎｎ氏细菌病变先于并严重
进入本世纪以来，我国农村金融得到了持续快速发展。然而，现代农村金融服务体系尚未形成，市场开放程度还不高，金融机构发展仍处于非均衡状态，农村地区金融生态环境相对较差，涉农金融
根据细胞相容性评价的试验方法，对自制的一种改性纤维素医用材料进行了细胞相容性评价．采用细胞生长抑制法（MTT比色法）测定了改性纤维素材料对L-929小鼠细胞的细胞毒性．结果表明改
应用系统分析方法，从武器系统的功能体系结构角度分析了引信和火控系统之间存在的信息共用、功能支持和功能交叉的诸多联系。归纳出两个系统之间在任务、功能、信息、结构等方
采用离心压气机计算机辅助集成设计系统设计直叶片、正弯叶片和反弯叶片3种离心压气机叶轮，对具有不同弯曲程度的叶轮内部流场进行三维粘性计算，给出了不同弯曲程度的计算结果，
信息技术在会计领域的广泛应用，使各企事业单位的财务会计工作变得更加高效、便捷，本文探讨了医院实施会计信息管理过程中存在的问题，并针对问题提出了相应的解决对策。