Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの操作と変更 > GraphPower >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの操作と変更 > GraphPower >
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの構築 > グラフの操作と変更 > GraphPower >

GraphPower

GraphPower
グラフ gn 乗したグラフを与える.
  • n 乗したグラフに等しい頂点があり, から に最長 n の経路が存在するときにのみ頂点 は頂点 に隣接する.
巡回グラフのグラフベキ乗:
巡回グラフのグラフベキ乗:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
GraphPowerは無向グラフに使うことができる:
有向グラフ:
連結グラフをそのグラフの直径のベキ乗に上げると完全グラフが得られる:
乗したグラフは隣接行列の最初の 乗の総和として求めることができる:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF