ネットワーク理論
ノードの次数 k {\displaystyle k} とは、そのノードに接続している辺の数である。 ネットワークの密度にも密接に関連する平均次数は、 ⟨ k ⟩ = 2 E N {\displaystyle \langle k\rangle ={\tfrac {2E}{N}}} である。 ERランダムグラフモデルでは、 ⟨ k ⟩ = p ( N − 1 ) {\displaystyle \langle k\rangle =p(N-1)} を計算できる。ここでは、 p {\displaystyle p} は2つのノードが繋がっている確率である。