GraphPower

GraphPower[g,n]

グラフ g を n 乗したグラフを与える．

GraphPower[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

  • n 乗したグラフに等しい頂点があり，viから vjに最長 n の経路が存在するときにのみ頂点 viは頂点 vjに隣接する．
  • GraphPowerは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)

巡回グラフのグラフベキ乗：

スコープ  (5)

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

有向グラフ：

多重グラフ：

混合グラフ：

規則を使ってグラフを指定する：

特性と関係  (2)

連結グラフをそのグラフの直径のベキ乗に上げると完全グラフが得られる：

乗したグラフは隣接行列の最初の 乗の総和として求めることができる：

Wolfram Research (2010), GraphPower, Wolfram言語関数， https://reference.wolfram.com/language/ref/GraphPower.html （2015年に更新）.

テキスト

Wolfram Research (2010), GraphPower, Wolfram言語関数， https://reference.wolfram.com/language/ref/GraphPower.html （2015年に更新）.

CMS

Wolfram Language. 2010. "GraphPower." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/GraphPower.html.

APA

Wolfram Language. (2010). GraphPower. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/GraphPower.html

BibTeX

@misc{reference.wolfram_2024_graphpower, author="Wolfram Research", title="{GraphPower}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/GraphPower.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_graphpower, organization={Wolfram Research}, title={GraphPower}, year={2015}, url={https://reference.wolfram.com/language/ref/GraphPower.html}, note=[Accessed: 17-November-2024 ]}