图的次幂 在数学的一个分支图论中一个无向图的k次幂Gk指的是另一个有相同顶点集的图但在G中所有距离小于k的顶点在该图中是相邻的图的次幂常用数的次幂相关术语来表示G被称为G的平方G被称为立方以此类推 图的次幂应该与图本身的乘积区别开来图的乘积与次幂不同通常比原图有更多的顶点