会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
注册以后还能改吧
博客园
首页
新随笔
联系
管理
订阅
2018年4月26日
连通图/割点、割边
摘要: 先了解一下每个名词的含义 无向图:没有方向的图无向连通图:图中任意两节点可互相到达的无向图无向非连通图:不是无向连通图无相连通分量:无向非连通图中的最大连通子图割点:删掉这个点就不连通割边:删掉这个边就不连通强联通有向图:任意两点可以到达的有向图弱连通有向图:如果忽略边的方向是一个无向连通图强联通分
阅读全文
posted @ 2018-04-26 11:33 注册以后还能改吧
阅读(425)
评论(0)
推荐(0)
编辑
追随学长们的AC之路~
摘要: 尽管已经大二下才注册博客.... 但我相信为时不晚 p( ^ O ^ )q
阅读全文
posted @ 2018-04-26 10:48 注册以后还能改吧
阅读(87)
评论(0)
推荐(0)
编辑
公告