摘要: 一些概念: 强连通 :在有向图$G$中,两个顶点 \(u\) ,\(v\),如果存在一条路径 \(u\) 到 \(v\) 且存在一条路径$v$到$u$,则这两个顶点是强连通的 强连通图 :如果有向图$G$中的每两个顶点都强连通,那么称$G$是一个强连通图 极大强连通子图 :$G$是一个极大强连通子图 阅读全文
posted @ 2020-11-09 19:14 小又又yyyy 阅读(96) 评论(0) 推荐(0) 编辑