2023年9月18日
Tarjan
摘要： 无向图的割点 先给出几个定理： A：一棵树中的所有结点对于任意结点的可达性一致。 记 \(p(u,v)表示u和v可以相互到达\)。 也就是说，如果G是一棵树，那么 \(\forall u,v \in G,\forall k,p(u,k) \iff p(k,u)\)。 B：一个无向图的DFS树中，对于 阅读全文
posted @ 2023-09-18 21:37 Zlc晨鑫 阅读(27) 评论(0) 推荐(0)