What's Enough Connectivity?