会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年8月17日
二分图浅学
摘要: 前言:由于 `NOI` 大纲中对二分图的要求仅停留在判定,所以本文主要讲解二分图染色。 二分图指:一张图可以分成两个集合,使得两个集合内部没有边相连,边在两个集合之间。 判定二分图的充要条件是:不存在奇环。那么我们可以对于整张图交替染色,如果发现矛盾,存在奇环;否则说明不存在奇环。 其实奇环可以用并
阅读全文
posted @ 2023-08-17 12:44 2017BeiJiang
阅读(8)
评论(0)
推荐(0)
编辑
公告