An articulation point is a vertex of a connected graph which can be split to yield an unconnected graph . 如果一个连通图的一个顶点能被分割,从而使这图成为一个不连通图,则这个顶点称为断点。
2.
A 3 - restricted edge cut is such an edge cut that separates a connected graph into a disconnected one with each component having order at least 3 摘要3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点。