数学

各位大神这题怎么做

A岛和B岛各有一些城市，城市之间由一些公路相连，这些公路把两个岛的城市连接。已知两岛的城市总数不少于3个，并且岛上的每个城市都有相同数目的公路连去另一个岛上的某些城市，两城市之间最多只有一条公路相连。市民可以透过公路在任何两个城市之间移动。求证：如果去除其中一条公路，市民仍可以在任何两个城市之间移动。