The External Network Problem with Edge- or Arc-Connectivity Requirements