图论在通信网中的应用.pdfVIP

5.3.6 图论在通信网中的应用 网络可靠性是评价网络是否稳定工作的一个非常重要的指标。而网络可靠性的衡量取 决于网络的两个重要的指标——结合度和连通度。下面主要就结合度和连通度的定义及其 计算作简要描述，并以一个例子加以说明。 1. 网络的结合度和连通度的定义 G L(G) 1）结合度： 网络 的结合度又称为边连通度，记为 ，其大小等于使网络成为 不连通图所需去掉链