网络流应用——图的连通度

问题定义：
“连通度是指对应一个图G，对于所有点集U属于V（G），也就是V（G）的子集中，使得G-U要么是一个非连通图，要么就是一个平凡图（即仅包含一个独立点的图），其中最小的集合U的大小就是图G的点连通度，有时候也直接称为图的连通度。
通俗点说，就是一个图G最少要去掉多少个点会变成非连通图或者平凡图。当然对于一个完全图来说Kn来说，它的连通度就是n-1。同理，边连通度就是对于一个非平凡图G，至少去掉多少条边才能使得该图变成非连通图。”

构建网络流模型：

（1）原G图中的每个顶点V变成N网中的两个顶点V’和V”,顶点V`至V“有一条弧容量为1；（