一个具有N个点的图G中，在去掉任意k-1个顶点后（1<=k<=N），所得的子图仍然连通，去掉K个顶点后不连通。
G中不含割点的极大连通子图称为图G的块。若H是图G的块，则H自身不含割点且满足：若向H中再添加边，但不添加结点，那么H就不是G的子图了；若向H中再增加结点或边将H扩大为更大的连通图，那么H就会含有割点。
扩展资料：
如果图G的顶点集的一个真子集T满足G-T不连通或是平凡图，如果图G的边集的一个真子集S满足G-S不连通或是平凡图。
一个图G有强连通的定向图的必要条件是G为2边连通的。否则G中有割边，这与G有强连通的定向图矛盾。
参考资料来源：百度百科--连通度
温馨提示：答案为网友推荐，仅供参考
第1个回答 2016-12-31
点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1<=k<=N）,所得的子图仍然连通，去掉K个顶点后不连通，则称G是K连通图，K称作图G的连通度，记作K（G）本回答被网友采纳
第2个回答 2012-05-26
分点连通度跟边连通度，元素最少的点割集包含的点数就是点连通度，元素最少的边割集包含的边数就是边连通度
相似回答