点击下载:南京大学:《计算机问题求解》课程教学资源(课件讲稿)图中的匹配与覆盖(图中的匹配与因子分解)
正在加载图片...
二部图中最大匹配的存在性 Theorem 8.3 Let G be a bipartite graph with partite sets U and W such that r Us W.Then G contains a matching of cardinality r if and only if G satisfies Hall's condition. 必要性: G B D F K L M二部图中最大匹配的存在性 必要性:
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(课件讲稿)图中的匹配与覆盖(图中的匹配与因子分解)
©2008-现在 cucdc.com 高等教育资讯网 版权所有