割点
概述
在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。
2 扩展释义
在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。
9 词语组词
相关词条
本词条最后更新于 2026-07-12 07:06:24
友情链接
抓书网
短词网
书号查询
星云网
职场交流沟通技巧课件是什么意思？
shì rì rú nián视日如年是什么意思？
艾莎公主的盛大生日庆典是什么意思？
2025重庆高考数学试题估分方法 附权威解读及评分标准（全国二卷）是什么意思？
绿植盆栽 lǜ zhí pén zāi是什么意思？
铁东天气预报30天是什么意思？
词 甘露园南里是什么意思？词语深度解读 点击查看「甘露园南里」的拼音、释义、出处及相关词语资讯。 词语 gān lù yuán nán lǐ
查看山西天气-天气周报 查看山西天气 山西是什么意思？
致密短杖是什么意思？
寒假日记新年的第二天!(14篇)是什么意思？
金是什么意思？
庄河天气预报30天是什么意思？
泉州松兴智能化设备有限公司是什么意思？
金州天气预报30天是什么意思？
简历模板免费使用电子版可编辑(8篇)是什么意思？
通知存款计算器 在线通知存款储蓄利息计算器是什么意思？