粘聚度( Cohesion) ◆对于一个连通网络,定义CH为断开一对节点(,j之 间所有通路所需去掉的最少链路数,则网络的粘聚度为: CH=min CH, ◆粘聚度对应着网络的最小链路割集。 国防科大信息系统与管理学院谭跃进 26/140
国防科大信息系统与管理学院 谭跃进 26/140 粘聚度（Cohesion） ◆ 对于一个连通网络，定义CHij为断开一对节点（i，j）之 间所有通路所需去掉的最少链路数，则网络的粘聚度为： ◆ 粘聚度对应着网络的最小链路割集。 , min ij i j CH CH =
连通度( Connectivity) ◆对于一个连通网络,定义CN为断开一对节点(,j)之间 所有通路所需去掉的最少节点数,则网络的连通度为: CN=min CN ◆连通度对应着网络的最小节点割集。 国防科大信息系统与管理学院谭跃进 27/140
国防科大信息系统与管理学院 谭跃进 27/140 连通度（Connectivity） ◆ 对于一个连通网络，定义CNij为断开一对节点（i，j）之间 所有通路所需去掉的最少节点数，则网络的连通度为： ◆ 连通度对应着网络的最小节点割集。 , min ij i j CN CN =
粘聚度、连通度的缺陷 ◆要使一个网络解体,至少需要去掉CH条链路或者CN个节 点。 ◆这种解体,可能把一个网络分解为两个或多个子网络,也 可能把一个节点从网络中分离出来。对于网络业务来说, 前者比后者带来更严重的后果 国防科大信息系统与管理学院谭跃进 28/140
国防科大信息系统与管理学院 谭跃进 28/140 粘聚度、连通度的缺陷 ◆ 要使一个网络解体，至少需要去掉CH条链路或者CN个节 点。 ◆ 这种解体，可能把一个网络分解为两个或多个子网络，也 可能把一个节点从网络中分离出来。对于网络业务来说， 前者比后者带来更严重的后果
粘聚度和连通度( Boesch等) ◆在通信网中,为了把一个具有m个节点的子网络从通信网 中分离出来所需去掉的最少链路数N(m)或最少节点数 NNm),显然: CH=min NL (m CN=min n(m 国防科大信息系统与管理学院谭跃进 29/140
国防科大信息系统与管理学院 谭跃进 29/140 粘聚度和连通度（Boesch等 ） ◆ 在通信网中，为了把一个具有m个节点的子网络从通信网 中分离出来所需去掉的最少链路数NL(m)或最少节点数 NN(m)，显然： min ( ) m CH NL m = min ( ) m CN NN m =
粘聚度和连通度(Wi}kov) ◆如果考虑网络传输的时延,对于一个网络直径为k的 通信网,为使网络直径k超过阀值n时必须去掉的最 少链路数DL(k,kn)或最少节点数DNk,kn)。 国防科大信息系统与管理学院谭跃进 30/140
国防科大信息系统与管理学院 谭跃进 30/140 粘聚度和连通度（Wilkov ） ◆ 如果考虑网络传输的时延，对于一个网络直径为k的 通信网，为使网络直径k超过阀值km时必须去掉的最 少链路数DL(k，km)或最少节点数DN(k，km)