会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菜鸟家园
博客园
首页
新随笔
联系
订阅
管理
2009年10月13日
二分(部)图的初步分析
摘要: 二分图的初步分析:1.首先到是要了解,能构成二部图的话,对无向图是不存在奇圈,有向图是不能存在奇环的。一般的题目都会给出的是无环,无圈。2.一般而言二部图的无向图的中没有最小路径覆盖的概念(有些题可拆点的解),而有向图中没有最小点覆盖的概念。3.无向图的二分图可以求解:(1).最大匹配数。(2).最小点覆盖。 //最小的顶点数 覆盖所有的边(3).最大点独立集。(4).最小路径覆盖数。 == G的...
阅读全文
posted @ 2009-10-13 09:41 菜鸟家园
阅读(597)
评论(0)
推荐(1)
编辑
公告