2024年7月25日
Tarjan（连通性相关） 笔记
摘要： 概念有点多 点（vertex）、边（edge） 无向图中 若图中存在两点可以到达，则称这两个点是 连通的（connected） 若图中任意两点都连通，则称该无向图为 连通图（connected graph） 若图 \(G\) 中存在一个连通子图 \(H\)（\(H\subseteq G\)），没有严 阅读全文
posted @ 2024-07-25 12:20 Zhang_Wenjie 阅读(56) 评论(0) 推荐(0)