会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神奇周一
博客园
首页
新随笔
联系
订阅
管理
2020年8月3日
二分图
摘要: 二分图 基础知识: **定义:**G=(V,E)的无向图,顶点V分在两个子集(A,B)里,每条边(i,j)关联的两个顶点分别属于A,B两个顶点集如果存在这样的划分,则此图为一个二分图,如下图所示的六个图全都是二分图: **定理:**G为二部图的充要条件是G中的每一个圈的长度都是偶数。 **匹配:**
阅读全文
posted @ 2020-08-03 13:28 神奇周一
阅读(270)
评论(0)
推荐(0)
编辑
公告