切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二分图可匹配集的拟阵性质
二分图可匹配集的拟阵性质
来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:guochang704
【摘 要】
:
二分图是计算机理论中的一种重要模型。提出了二分图可匹配集的概念,介绍了可匹配集的拟阵性质,并基于交替路径、增广路径、对称差等概念对拟阵性质予以证明。
【作 者】
:
俞斌
【机 构】
:
同济大学软件学院
【出 处】
:
电脑知识与技术:学术交流
【发表日期】
:
2015年2X期
【关键词】
:
二分图
匹配
可匹配集
拟阵
交替路径
增广路径
对称差
bipartite graphmatchmatchable setmatroidalternating
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二分图是计算机理论中的一种重要模型。提出了二分图可匹配集的概念,介绍了可匹配集的拟阵性质,并基于交替路径、增广路径、对称差等概念对拟阵性质予以证明。
其他文献
盘江矿区土城矿煤层气抽采利用
贵州具有丰富的煤炭资源,相伴而生的煤层气储量居全国第二,对于缺乏石油、交通不便的高原山区,充分开发、利用煤层气资源,不但可以保证煤矿安全生产,而且可以通过进入天然气市场,获
期刊
土城矿
煤层气
利用
Tucheng Mine CMM utilization
美拉德反应改善苦荞蛋白功能特性的研究
利用美拉德反应将从苦荞中提取的苦荞蛋白进行改性,以提高其功能特性。通过控制反应过程中各单因素(反应温度、反应时间、苦荞蛋白质与乳糖的质量比等参数),蛋白质热稳定性、起
期刊
美拉德反应
苦荞蛋白
改性
起泡性
热稳定性
融入“计算思维”的计算机硬件类课程改革
针对大学计算机硬件类课程的教学实际,分析计算机硬件类课程和计算思维的内在关系。从整合教学内容、改革教学方法和考核评价模式三方面着手,阐述在计算机硬件类课程中贯穿计算
期刊
计算思维
计算机硬件类课程
教学改革
computational thinkingcomputer hardware coursesteaching refor
母亲
我有一个平凡的母亲,她勤劳、善良、坚强。我印象最深的是我上学的事。那时候,村里的女孩子极少能上学,我初中毕业时,亲戚们都劝妈妈别让我上学,女孩子读那么多书有什么用,还
期刊
母亲
初中毕业
银行贷款
孩子
妈妈
学费
压力
读书
微地震法在煤层气井人工裂缝监测中的应用
煤层气井人工裂缝在煤层气开发中起着重要的作用,本文阐述了煤层气井人工裂缝监测原理,通过对人工裂缝监测现场试验及研究分析,为煤层气井压裂效果研究找到了一条科学方法,从而为
期刊
微地震
煤层气
裂缝监测
Surface micro-seism coalbed methane fracture monitoring
试论我国财会电算化发展趋势
计算机应用涉及我国各个行业,但应用最广泛的当数财会领域。财会软件作为我国应用最广、规范化程度最高的应用软件已越来越受到人们的瞩目。我国的财会电算化从80年代初期开
期刊
电算化软件
新会计制度
会计工作
与本文相关的学术论文