你
请解释一下「割点」这个词的含义。
助手
割点
gē diǎn · ㄍㄜ ㄉㄧㄢˇ
ge dian
gd
ㄍㄜ ㄉㄧㄢ
2026-07-14 09:10:30
扩展释义
在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。
请解释一下「割点」这个词的含义。
在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。