Karger's algorithm works by contracting edges, not merging nodes (this is different because nodes need not share an edge).Is there a reason why this is so?
karger's algorithm contracting nodes not edges
randomized algorithms;max flow min cut