图论-割点和桥
题集简介
在图论中，割点（Articulation Point）和桥（Bridge）是描述无向图中关键节点和关键边的概念。
割点：在一个无向连通图中，如果删除某个顶点（及其相连的边），会导致图不再连通，则这个顶点被称为割点。换句话说，割点是使得图分成两个或更多个连通分量的顶点。割点的存在性可以反映出图的连通性和结构。
桥：在一个无向连通图中，如果删除某条边，会导致图不再连通，则这条边被称为桥。桥是连接两个不同连通分量的关键边，其存在性也反映了图的连通性和结构。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2428 | 信息学奥赛一本通T1520-分离的路径 | 中等题 | 4/5 | |
| 2429 | 信息学奥赛一本通T1521-矿场搭建 | 中等题 | 6/7 | |
| 2430 | 信息学奥赛一本通T1522-网络 | 中等题 | 3/3 | |
| 2431 | 信息学奥赛一本通T1523-嗅探器 | 中等题 | 4/4 | |
| 2432 | 信息学奥赛一本通T1524-旅游航道 | 中等题 | 4/5 | |
| 3255 | 信息学奥赛一本通T1653-电力 | 中等题 | 9/20 | |
| 2433 | 信息学奥赛一本通T1526-Blockade | 中等题 | 3/5 |
前往题解：图论-割点和桥题解与参考答案
- «
- ‹
- 1
- ›
- »