Since the vast majority of nodes in scale-free networks have only a few connections, random failure mostly affects such low-degree nodes, which, in turn, have little impact on the overall integrity of the network. Such networks are, therefore, remarkably tolerant against random node removal.