**核心考点：**邻接矩阵的幂 **解题思路：**邻接矩阵的幂A^k(i,j)表示从顶点i到顶点j长度为k的路径的条数。如果存在一条从顶点i到顶点j的路径，则A^k(i,j)的值为1。 **选项分析：** - A：错误。A^k(i,j)的值不一定是k。 - B：错误。A^k(i,j)的值不一定是2^k。 - C：错误。A^k(i,j)的值不一定是k^2。 - D：正确。如果不存在从顶点i到顶点j的路径，则A^k(i,j)的值为0。 **易错点提醒：**邻接矩阵的幂的含义容易混淆。