Extremal Properties of Random Structures