Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图的操作与修改 > GraphPower >
Mathematica > 可视化与图形 > 图与网络 > 图的操作与修改 > GraphPower >
Mathematica > 数学和算法 > 图与网络 > 图的构建 > 图的操作与修改 > GraphPower >
MATHEMATICA 内置符号参见 »|更多关于 »

GraphPower

GraphPower
给出图 g 的 n 次幂图.
更多信息
  • 图的 n 次幂图与原图具有同样的顶点，并且只有当从 到 存在长度至多为 n 的路径时，顶点 与顶点 相邻接.
范例关闭所有单元
例   (1)
圈图的幂图：
圈图的幂图：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
范围   (2)
GraphPower 可用于无向图：
有向图：
属性和关系   (2)
把一个连通图提升到关于该图直径的幂图，可以产生一个完全图：
图的 次幂图可以通过对邻接矩阵的前 次幂图求和取得：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF