点击下载:南京大学:《离散数学》课程教学资源(PPT课件讲稿)Lecture 22 二部图与匹配
正在加载图片...
图中的匹配 匹配(边独立集):互不相邻的边的集合 口M-饱和点:匹配M中各边的端点 匹配数 匹配数 B1=3 β=4 极大匹配 完美匹配 最大匹配 M饱和点 ●M-饱和点 匹配(边独立集):互不相邻的边的集合 M-饱和点:匹配M中各边的端点 匹配数 1=3 匹配数 1=4 极大匹配 最大匹配 完美匹配 M-饱和点 M-饱和点 图中的匹配
<<向上翻页
向下翻页>>
点击下载:南京大学:《离散数学》课程教学资源(PPT课件讲稿)Lecture 22 二部图与匹配
©2008-现在 cucdc.com 高等教育资讯网 版权所有