MATHEMATICA 組込みシンボル

GraphCenter

GraphCenter[g]
グラフ g の最小離心率を持つ頂点集合を与える．

グラフの中心を与える：

中心をハイライトする：

グラフの中心を与える：

Out[1]=

Out[2]=

中心をハイライトする：

Out[3]=

GraphCenterは無向グラフに使うことができる：

有向グラフ：

重み付きグラフ：

大きいグラフにも使える：

家族の集まりに参加した人々：

Subsetsを使って家族のすべてのメンバーの間に辺を作る：

結果のソーシャルグラフ：

この集まりですべての人に最も強く結びついている人を捜す：

連結グラフについては，VertexEccentricityを使ってグラフの中心を求めることができる：

CompleteGraphでは，すべての頂点が中心にある：

正の重みがあるPathGraphでは，中心となる頂点は1つか2つのどちらかである：

CycleGraphでは，すべての頂点が中心にある：

サイズが5以上のWheelGraphでは，ハブはグラフの中心である：

GridGraphでは，中心がすべての次元が1か2の格子を作る：

CompleteKaryTreeでは，ルート頂点が中心である：