点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)图中的匹配与覆盖
正在加载图片...
二部图中最大匹配的存在性 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二部图中最大匹配的存在性 必要性:
<<向上翻页
向下翻页>>
点击下载:南京大学:《计算机问题求解》课程教学资源(PPT课件讲稿)图中的匹配与覆盖
©2008-现在 cucdc.com 高等教育资讯网 版权所有