2025年6月30日
图论连通分量
摘要： 无向图连通分量 定义 在无向连通图中，若删去一个节点 \(x\) 及所有与 \(x\) 关联的边后，该图被分为两个不连通的子图，则节点 \(x\) 称为割点。 在无向连通图中，若删去一条边 \(e\) 后，该图被分为两个不连通的子图，则该边 \(e\) 称为割边或桥。 而在无向图中，其割边与割点即为 阅读全文
posted @ 2025-06-30 21:44 ask_silently 阅读(31) 评论(0) 推荐(0)