Connectivity Transitions in Networks with Super-Linear Preferential Attachment