点连通度的求法

点连通度的定义：一个具有N个点的图G中，在去掉任意k-1个顶点后（1<=k<=N）,所得的子图仍然连通，去掉K个顶点后不连通，则称G是K连通图，K称作图G的连通度，记作K（G）。即去掉最少个数的点后，子图不连通或者成为平凡图；

详细的理解：http://hi.baidu.com/lerroy312/blog/item/d7ea97ee7b1f3cddd439c927.html

求连通度的做法：（个人能力有限，可能会有错误）

1：枚举源汇点(这里源点也是要枚举的)求最小割；如果没有最小割说明原图是强连通的，点连通度为N。

2：拆点（无向无向边拆成两条有向边），指定一个源点，枚举汇点（如果汇点与源点不连通，则图不连通），求使源汇不连通最少要移除的点数，并取最小值，如果最小值比n大，则最小值为n。

3：求最大生成树，利用最大生成树的边（点）来求点连通度。（此方法应该比较简单）；