Adscn's Blog

摘要： 有向图，竞赛图和强竞赛图的一些性质 定义 定义弱连通（有向）图为将所有边替换为无向边（称之为基图）之后连通的有向图。 定义半连通图为对于任意节点$u,v$，存在路径$u\rightarrow v$或$v\rightarrow u$。 定义强连通图为对于任意节点$u,v$，存在路径$u\rightar 阅读全文