二分图可匹配集的拟阵性质

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:guochang704
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分图是计算机理论中的一种重要模型。提出了二分图可匹配集的概念,介绍了可匹配集的拟阵性质,并基于交替路径、增广路径、对称差等概念对拟阵性质予以证明。
其他文献
贵州具有丰富的煤炭资源,相伴而生的煤层气储量居全国第二,对于缺乏石油、交通不便的高原山区,充分开发、利用煤层气资源,不但可以保证煤矿安全生产,而且可以通过进入天然气市场,获
利用美拉德反应将从苦荞中提取的苦荞蛋白进行改性,以提高其功能特性。通过控制反应过程中各单因素(反应温度、反应时间、苦荞蛋白质与乳糖的质量比等参数),蛋白质热稳定性、起
针对大学计算机硬件类课程的教学实际,分析计算机硬件类课程和计算思维的内在关系。从整合教学内容、改革教学方法和考核评价模式三方面着手,阐述在计算机硬件类课程中贯穿计算
我有一个平凡的母亲,她勤劳、善良、坚强。我印象最深的是我上学的事。那时候,村里的女孩子极少能上学,我初中毕业时,亲戚们都劝妈妈别让我上学,女孩子读那么多书有什么用,还
煤层气井人工裂缝在煤层气开发中起着重要的作用,本文阐述了煤层气井人工裂缝监测原理,通过对人工裂缝监测现场试验及研究分析,为煤层气井压裂效果研究找到了一条科学方法,从而为
计算机应用涉及我国各个行业,但应用最广泛的当数财会领域。财会软件作为我国应用最广、规范化程度最高的应用软件已越来越受到人们的瞩目。我国的财会电算化从80年代初期开