Connectivity and Communication Problems