Of the Highly Connected and the Disconnected