最多只有一个完美匹配816对于n=2345分别找出一.ppt
《最多只有一个完美匹配816对于n=2345分别找出一.ppt》由会员分享,可在线阅读,更多相关《最多只有一个完美匹配816对于n=2345分别找出一.ppt(11页珍藏版)》请在三一文库上搜索。
1、8-15:证明一棵树最多只有一个完美匹配。 8-16:对于n=2,3,4,5,分别找出一个没有完美匹配的n-正则简单图的例子。 8-17:证明二分图G具有完美匹配当且仅当对任意V的子集A, |(A)|A成立。 8.18,8.19,8.20,8.21,8.22,一、基本概念 顶点度数,(G),定理5.1,5.2 正则图,生成子图,导出子图,边导出子图,补图 连通,连通图,连通分支(孤立点也是一个分支) 出度,入度,竞赛图,强连通,单向连通,弱连通 定理5.4(所有度数大于1有回路),定理5.7(二分图,奇回路),(半)Euler图,充要条件 (半)Hamilton图,必要条件,充分条件 (半)E
2、uler有向图,充要条件 (半)Hamilton有向图,有关结论 平面图,面,内部面,外部面 Euler公式,推论6.1,6.2 库拉托斯基定理 对偶图,定义,特点 点着色,面着色,地图,树,树叶,分支点,树的等价定义 生成树,最小生成树,余树,枝,弦, 定理7.3,G连通当且仅当G有生成树 定理7.1和7.3就可获知,一个简单连通图如果不是树,就一定存在3棵不同的生成树. m分树,正则m分树,最优树. 点割,割点,点连通度(平凡或不连通) 断集,割集,桥,边连通度(平凡或不连通),点连通度,边连通度,最小度数的关系定理8.1 网络,容量,流量,可行流,最大流,割容量,最小割 匹配,v关于M饱
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最多 只有 一个 完美 匹配 816 对于 2345 分别 找出
链接地址:https://www.31doc.com/p-3390927.html