The statistical mechanics of polymers grafted on surfaces has been the subject of intense research activity because of many potential applications. In this paper, we analytically investigate the conformational changes caused by a single cross-link on two ideal (Gaussian) chains grafted on a rigid planar surface. Both the cross-link and the surface reduce the number of allowed configurations. In the absence of the hard substrate, the sole effect of the cross-link is a reduction in the effective Kuhn length of a tethered chain. The cross-link induced shrinkage (collapse) of the grafted chains (mushrooms) turns out to be a reduction in the variance of the distribution of the height of the chain rather than a reduction of the height itself.