Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの測定基準 > DegreeCentrality >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの測定基準 > DegreeCentrality >

DegreeCentrality

DegreeCentrality[g]
g のもとになっている単純グラフの頂点の頂点次数のリストを与える.
DegreeCentrality
頂点の入次数のリストを与える.
DegreeCentrality
頂点の出次数のリストを与える.
  • 頂点 v の頂点次数は v に接続している辺の数である.
  • 有向グラフの場合,入次数は入ってくる辺の数,出次数は出ていく辺の数である.
  • 無向グラフの場合は,入次数と出次数は同じである.
各頂点の次数を求める:
各頂点の入次数と出次数を求める:
各頂点の次数を求める:
In[1]:=
Click for copyable input
Out[1]=
 
各頂点の入次数と出次数を求める:
In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
無向グラフのDegreeCentrality
有向グラフ:
入次数と出次数:
大きいグラフに使う:
CycleGraphの次数中心性をハイライトする:
バランスの取れていない木:
頂点に入次数と出次数でラベルを付ける:
次数は入次数と出次数の和である:
HararyGraphの頂点次数:
頂点をハイライトしその次数でラベルを付ける:
ソーシャルネットワークを構築する:
影響力のある人を見付ける:
無向グラフの頂点の次数はその頂点に接続する辺の数である:
無向グラフの場合は,頂点の入次数と出次数は頂点次数に等しい:
有向グラフの場合は,頂点の入次数と出次数の和が頂点次数になる:
頂点次数,入次数,出次数をそれぞれ頂点の前,上,下に置く:
グラフのすべての頂点の次数の和が辺の数の2倍になる:
どのグラフにも次数が奇数の頂点が偶数個ある:
正則グラフの頂点次数はすべて で等しい:
単純グラフの頂点はどれも最大次数が頂点数より小さい:
孤立頂点がない単純グラフには少なくとも同じ次数の頂点のペアが1つある:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF