会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敌敌畏58
博客园
首页
新随笔
联系
订阅
管理
2020年9月19日
关于双联通分量的存在条件的证明(对于算法进阶的补充)
摘要: 其实还是晚上的思考 为什么晚上这么多思考啊(╯‵□′)╯︵┻━┻ 还有我还花了一个上午,就证了这么一个SB东西(╯‵□′)╯︵┻━┻ 点双存在条件 点双联通分量的定义:一个无向连通图中不存在割点即可。 一个无向联通图是点双,当且仅当满足以下条件之一: 图的顶点数不超过2 图中任意两点都存在于至少一个
阅读全文
posted @ 2020-09-19 16:32 敌敌畏58
阅读(139)
评论(0)
推荐(0)
编辑
公告