GraphPower

GraphPower[g,n]
グラフ gn 乗したグラフを与える.

詳細とオプション詳細とオプション

  • n 乗したグラフに等しい頂点があり,から に最長 n の経路が存在するときにのみ頂点 は頂点 に隣接する.
  • GraphPowerは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.
2010年に導入
(8.0)
| 2014年に修正
(10.0)