论文部分内容阅读
二部图作为一种非常重要的数据结构有很多特殊性质,针对文献[4]中的二部图的所有极大匹配求解算法,给出了反例证明了该算法是错误的,同时证明了二部图的所有极大匹配的求解是NP难问题。
二部图的所有极大匹配
【摘 要】
：
二部图作为一种非常重要的数据结构有很多特殊性质,针对文献[4]中的二部图的所有极大匹配求解算法,给出了反例证明了该算法是错误的,同时证明了二部图的所有极大匹配的求解是
【机 构】
：
平顶山学院软件学院,平顶山学院国际教育交流学院
【出 处】
：
电脑开发与应用
【发表日期】
：
2011年8期
其他文献
随着经济运行机制的改变，地勘单位的财务管理工作也应随着理财环境的变化作相应的变化，本文就如何在新的市场经济条件下搞好地勘单位的财务管理工作，发挥财务管理的指导作用谈了
本文结合地勘单位内部审计实践，论述了现代地勘企业中建立健全内部控制系统，加强内部控制系统评审，对现代地勘企业加强管理，减少漏洞，防范经营风险，提高经济效益将起着重要的作用
以竞争机制替代政府对国有企业的管理协调，乃是我国经济体制改革的基本方向。在这种背景下，中国新星石油有限责任公司成立了，针对新星公司提出的未来发展思路，在“建立新星企业集
HT1621x系列是HOLTEK公司推出的LCD液晶显示低功耗驱动芯片,能够应用于便携式仪表、医疗设备以及通信设备等系列的显示模块中。介绍了LCD显示的基本原理、HT1621的工作原理和
人乳头瘤病毒（HPV）是导致宫颈癌的一大要素。利用Weka这个数据挖掘平台，对中国肿瘤防治数据库山西子宫颈癌医学数据集进行C4．5决策树分类研究，从决策树中提取了一些比较有意义的规
关于图像情感的研究主要在心理学和工程学两个领域进行。现有的标准刺激材料来源有限,工程学图像情感研究缺乏专用的刺激材料库,更没有建立涉及对象语义层次的刺激材料群,极大地限制了图像情感的研究。通过对现有刺激材料库的比较和确定对象语义描述,对筛选出的刺激图像进行多层语义标注,形成标注文档并建立图像层次语义描述体系。
<正> 闻一多在二十年代中期为矫正新诗创作流于散文化的通弊,而积极提倡建立新格律诗体,从艺术形式上开了一代诗风。这是一般人所熟悉并公认的。但是就在同一时期,他还针对现
首先介绍了Web Service的关键技术及其内部原理,然后阐述了实验教学系统的意义,最后分析了如何利用Web Service技术构建一个实验教学系统平台,具体阐述了实验教学系统的总体
网络安全是当今计算机网络研究的热点,而基于缓冲区溢出的网络渗透技术则是严重威胁网络安全的行为之一。详细介绍了缓冲区溢出的原理,并采用跳转指令的方法阐述了Widows环境