构建连通n个城市的通讯网络，并检查连通性。
-
输入：城市个数n（城市编号为1到n），城市间通讯线路条数m，随机生成m个不同的城市对（a，b），表示城市间的通讯线路。m值可以是任意正值，如果输入的m值不能生成网络，则应提示重新输入。输出：根据以上输入生成的网络为网络①。图形展示该网络，并用文件将这些信息存储起来。
-
针对网络①，对其m条通讯线路判断其对于构建连通的通讯网络是否为冗余的，即对于直接通讯线路（p，q），如果城市p与城市q已经连通，则这条直接通讯线路就是冗余的，将其剔除。
输出：去掉冗余线路的网络为网络②。图形展示网络②及冗余线路信息，并用文件将这些信息存储起来。
-
为提高通讯网络的可靠性，需要保证如果任何一段通讯线路出现故障，不影响整个通讯网络的连通性。针对生成的网络①，判断该网络是否为可靠网络，并将网络图形展示。
-
建立城市间的通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。交换机有可能会发生故障，需要配备备用交换机。但备用交换机数量有限，不能全部配备，只能给部分重要城市配置。 于是规定：如果某个城市由于交换机损坏，不仅本城市通讯中断，还造成其它城市间通讯中断，则为其配备备用交换机。分别针对前面网络①（有冗余线路）和网络②（无冗余线路），标记出需配备备用交换机的城市。其结果也应图形展示。