Random Topologies and the emergence of cooperation: the role of short-cuts