更改

跳到导航 跳到搜索
添加4字节 、 2020年5月12日 (二) 21:48
第118行: 第118行:     
:<math>H= \sum^{|Y|}_{j=1} [C_D(y*)-C_D(y_j)]</math>
 
:<math>H= \sum^{|Y|}_{j=1} [C_D(y*)-C_D(y_j)]</math>
 +
    
对应的,图 :<math>G</math>的度中心如下:
 
对应的,图 :<math>G</math>的度中心如下:
 +
    
:<math>{\displaystyle C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v{^*})-C_D(v_i)]}{H}}</math>
 
:<math>{\displaystyle C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v{^*})-C_D(v_i)]}{H}}</math>
 +
    
当图:<math>X</math>包含一个与其他节点都相连的中心点 (星图)时 <math>H</math>的值最大, 此时
 
当图:<math>X</math>包含一个与其他节点都相连的中心点 (星图)时 <math>H</math>的值最大, 此时
    
:<math>H=(n-1)\cdot((n-1)-1)=n^2-3n+2.</math>
 
:<math>H=(n-1)\cdot((n-1)-1)=n^2-3n+2.</math>
 +
    
所以对于任意图 :<math>{\displaystyle G:=(V,E)}</math>,
 
所以对于任意图 :<math>{\displaystyle G:=(V,E)}</math>,
863

个编辑

导航菜单