MATHEMATICA 組込みシンボル

GraphDiameter

GraphDiameter[g]
グラフ g 中の頂点の最大離心率を与える．

例題

すべて閉じる

例 (1)

完全グラフのグラフ直径を与える：

In[1]:=

Out[1]=

In[2]:=

Out[2]=

スコープ (4)

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

有向グラフ：

重み付きグラフ：

大きいグラフ：

アプリケーション (1)

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

Subsetsを使って家族全員の間に辺を作る：

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

集まりに参加した2人の間の最大ステップ数：

特性と関係 (4)

連結グラフのグラフ直径はVertexEccentricityで計算できる：

単純グラフのグラフ直径が3より大きいなら，その補間グラフの直径は3より小さい：

すべての辺を逆にしてもグラフ直径は変化しない：

グラフ半径は変化する：

2つのペテルセン(Petersen)グラフの直径を示す：

CompleteGraphの直径は1である：

サイズ

のPathGraphの直径は

である：

サイズ

のCycleGraphの直径は

である：

サイズ5以上のWheelGraphの直径は2である：

サイズ4のWheelGraphは完全グラフであるので，その直径は1である：

サイズ

のGridGraphの直径は

である：

深さ

のCompleteKaryTreeの直径は

である：

関連項目

VertexEccentricity GraphRadius GraphPeriphery GraphCenter GraphDistanceMatrix

その他

グラフの測定基準

経路と閉路

グラフとネットワーク

Mathematica バージョン8.0の新機能のまとめ

バージョン8.0の新機能：アルファベット順のリスト

バージョン8.0の新機能：数学とアルゴリズム

バージョン 8 の新機能