更改
跳到导航
跳到搜索
第90行：
第90行： − +
→点度中心性
<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v{^*})-C_D(v_i)]}{H}</math>
<math>C_D(G)= \frac{\sum^{|V|}_{i=1} [C_D(v{^*})-C_D(v_i)]}{H}</math>
当图<math>X</math>包含一个与其他节点都相连的中心点时 <math>H</math>的值最大 (a [[star graph]]), 此时
当图<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>