The point is that a fully connected network would not get you the same results. I.e. the convolutional structure allows it to learn interesting things from a single example because by choosing a convolutional architecture, you are implicitly imposing a prior.