Suppose I'm given an undirected graph and two nodes: v and u.
If I understand Karger's algorithm correctly, it's used to find a minimum cut of a graph, not the ("the" because there is only one for any given graph) minimum cut such that v is in one part of graph and u is in the other part.
Why don't we simply find the vertex with the minimum number of edges and remove those edges. Thus, we "partition" the graph into two subgraphs: the node which had the minimum number of edges and the rest of the original graph. What am I missing?