论文部分内容阅读
对以图的顶点表示信息收发中心,边表示通信链的无向图为基础,分析了无向图直径的一些特性,从而对通信网的可靠性加以研究.得到了一个通信网即无向图在去掉若干条边后,其直径的长度仍保持不变的一个必要充分条件,并对相应的必要条件和充分条件分别进行探讨,得到一些有益的结果,同时对如何求图的直径的算法进行设计和分析,丰富了通信网的可靠性方面的研究.