2025年7月24日
强连通分量，割点与割边
摘要： 割点-割边： 如果将强连通分量的定义转到无向图，如果任意两点连通，我们称其为连通分量 如果存在一个节点 \(x\) ，删除它后使图被分割为了多块连通分量，那么我们称这个点是割点, 同理如果删除了一条边使图被分为了多个连通分量，我们称这条边是割边。 那么，我们怎么求出有哪些割点和割边呢？我们采用一种名 阅读全文
posted @ 2025-07-24 10:16 Cai_hy 阅读(48) 评论(0) 推荐(0)