Random Minimum Cut