We examine a non-cooperative model of network formation where players may stop functioning. We identify conditions under which Nash and efficient networks will remain connected after the loss of k nodes by introducing the notion of k-Node Super Connectivity.