This question already has an answer here:
I'm trying to use Mathematica to compute the minimal vertex cut for graphs. From what I understood, VertexConnectivity of a graph should correspond to the number of vertices in the minimal vertex cut.
However, when I use Mathematica 9.0 on a graph, I get a VertexConnectivity of 1, but the minimal cut computed by Mathematica has 33.
This seems strange! Is this a bug, or am I missing something? Any help would be appreciated!
Here's a link to the text used to generate the graph which I am testing: http://pastebin.com/WWk0Gk8G VertexConnectivity and FindVertexCut are the functions I'm using.