（图论/算法）割点：在一个连通无向图中，删除某个顶点（以及与它相连的边）会使图的连通分量数量增加，那么这个顶点就叫articulation point（也常称 cut vertex）。
（在有向图中也有相关概念，但最常见的用法指无向图的割点。）
/ɑːrˌtɪkjəˈleɪʃən pɔɪnt/
In this graph, node C is an articulation point.
在这个图中，节点 C 是一个割点。
Using DFS, we can find articulation points by tracking discovery times and low-link values to see which vertices separate the network into multiple components.
使用深度优先搜索（DFS），我们可以通过记录发现时间和 low-link（low 值）来找出割点，从而判断哪些顶点会把网络分割成多个连通分量。
articulation 来自拉丁语 articulare（使成关节、分节连接），与 articulus（关节、小部分）相关；point 来自拉丁语 punctum（点、刺点）。在图论里，“articulation point”形象地表示起“关节/连接处”作用的关键点：一旦移除，整体结构就被“断开”。
Select Language