图中两点间路径为l的数目

用矩阵G表示图的邻接阵。

G²中的元素就是两点间路径为2的路径数，同理G³就是两点间路径为3的路径数目。

并且此结论同样适用于有向图。

甚至，此结论适用于有权图，只是算出来的不再是路径数，而是各条路径的边权乘积之和，当然，这也是非常有意义的。

实际应用中，用矩阵乘幂去做计算很少，因为图都太大了。