记录下2015年408真题43题

已知含有5个顶点的图G如下图所示。

　　请回答下列问题。

(1)写出图G的邻接矩阵A(行、列下标均从0开始)。

(2)求A2，矩阵A2中位于0行3列元素值的含义是什么?

(3)若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

—————————————————————————
记录下第二题先说下最后得出的含义
A² ：其中的平方是指路径长度为2（同理若为m，则路径长度为m的）

矩阵A² 中位于0行3列元素值：A² [0][3] = 3。其含义为起点0到终点3且路径长度为2的有几条，有三条。

—————————————————————————

A[0][] * A[][3] = 3
其中A[0][1] = 1,其意思是起点0终点1，他们有边
然后A[1][3] = 1,其意思就是起点1终点3，他们有边
（为啥是这两个下标呢？与线性代数中的矩阵相乘这个知识点相关）
所以0到3就有两条
（注意是A[0][] * A[][3]这个范围）

——————————————
假设（0，k）意思为0起点k终点

比如A（0，k）和A（k，3），若A（0，k）=1，则说明0到k有边，同理若A（k，3）=1也可以知道k到3有一条边。
若A（0，k）和A（k，3）相乘=1，则可以得知0通过k结点到达3，再相加得到的结果意思为从0到3经过一个中心顶点的路径有三条