割点
gē diǎn ㄍㄜ ㄉㄧㄢˇ

词语解释

拼音
gē diǎn
拼音字母
ge dian
拼音首字母
gd
注音
ㄍㄜ ㄉㄧㄢˇ
注音符号
ㄍㄜ ㄉㄧㄢ
更新时间
2026-07-16 03:01:50

百科释义

  1. 在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,图的连通分量增多,就称这个点集为割点集合。如果某个割点集合只含有一个顶点X(也即{X}是一个割点集合),那么X称为一个割点。

组词