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 语言. 2010. "GraphPower." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/GraphPower.html.

APA

Wolfram 语言. (2010). GraphPower. Wolfram 语言与系统参考资料中心. 追溯自 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 ]}