摘要: 有向图,竞赛图和强竞赛图的一些性质 定义 定义弱连通(有向)图为将所有边替换为无向边(称之为基图)之后连通的有向图。 定义半连通图为对于任意节点$u,v$,存在路径$u\rightarrow v$或$v\rightarrow u$。 定义强连通图为对于任意节点$u,v$,存在路径$u\rightar 阅读全文
posted @ 2020-11-22 17:47 Adscn 阅读(2205) 评论(0) 推荐(3) 编辑