请问「割点」是什么意思？
2026-07-12 15:14:29
「割点」读音
拼音 gē diǎn，注音 ㄍㄜ ㄉㄧㄢˇ
| 拼音字母 | ge dian |
|---|---|
| 拼音首字母 | gd |
| 注音符号 | ㄍㄜ ㄉㄧㄢ |
| 注音首符号 | ㄍㄉ |
「割点」释义
扩展释义 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。
推荐
请问「割点」是什么意思？
「割点」读音
拼音 gē diǎn，注音 ㄍㄜ ㄉㄧㄢˇ
| 拼音字母 | ge dian |
|---|---|
| 拼音首字母 | gd |
| 注音符号 | ㄍㄜ ㄉㄧㄢ |
| 注音首符号 | ㄍㄉ |
「割点」释义
扩展释义 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。