Cuiyi_SAI

摘要： 强联通分量 对于图中的两个点 u u u 和 v v v，若分别存在一条路径使得 u → v , v → u u\to v,v\to u u→v,v→u，则称 ( u , v ) (u,v) (u,v) 强联通。 若对于一张图 G G G 中任意两个点都强联通，则称 G G G 为一个强连通图。 一 阅读全文