会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Adscn's Blog
弱小,可怜,又无助。 但会写暴力,还会乱搞。
首页
新随笔
联系
管理
2020年11月22日
有向图,竞赛图和强竞赛图的一些性质
摘要: 有向图,竞赛图和强竞赛图的一些性质 定义 定义弱连通(有向)图为将所有边替换为无向边(称之为基图)之后连通的有向图。 定义半连通图为对于任意节点$u,v$,存在路径$u\rightarrow v$或$v\rightarrow u$。 定义强连通图为对于任意节点$u,v$,存在路径$u\rightar
阅读全文
posted @ 2020-11-22 17:47 Adscn
阅读(2238)
评论(0)
推荐(3)
编辑
公告