GraphPower

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

GraphPower[{vw,},]
規則 vw を使ってグラフ g を指定する.

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

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