在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。
分割点 point of division ; [数] break point ; Cut point ; Split Point
割边/割点 Edge and Vertex Connectivity
交割点 Delivery Points ; paying point
伴奏轨分割点 accompaniment split point
割点图 cut point graph ; cut-point graph
处有切割点 VFA-AD
分割点信息 [经] breakpoint information
分割点别墅 Split Point Cottages
分割点讯息 branchpoint information
通过分析非平稳割点，算法的有效性被改进。
The efficiency of the algorithm is improved by analyzing non-stable cut points.
如果一个图是不连通的或有割点，就发生这种情况。
This happens if the graph is disconnected or has a cut vertex.
最后，对于有割点的图的谱半径给出一个与子图的谱半径有关的一个不等式。
Finally, for the spectral radius of a graph with a cut vertex, we give an inequality concerning the spectral radius of the graph and its subgraphs.
应用推荐