1.概念
所谓割点就是将图中的某点去掉后图变得不连通。这个点就是割点。另外还有割点集的概念同理。就是将这个集合中的点都去掉后图变得不连通，但去掉它的任意子集都不会影响连通性。
2.解决方案
遍历图中的每个点，将其去掉后，判断图的连通性。
当然图的连通性算法就不再阐述了（对所有的点进行深（广）度优先遍历……）
1.概念
所谓割点就是将图中的某点去掉后图变得不连通。这个点就是割点。另外还有割点集的概念同理。就是将这个集合中的点都去掉后图变得不连通，但去掉它的任意子集都不会影响连通性。
2.解决方案
遍历图中的每个点，将其去掉后，判断图的连通性。
当然图的连通性算法就不再阐述了（对所有的点进行深（广）度优先遍历……）