已知含有5个顶点的图G如下图所示。
问答题
写出图G的邻接矩阵A(行、列下标从0开始)。
【正确答案】正确答案：图G的邻接矩阵A如下：
【答案解析】解析：考查图的邻接矩阵的性质。
问答题
求A
2
，矩阵A
2
中位于0行3列元素值的含义是什么?
【正确答案】正确答案：A
2
如下：
【答案解析】
问答题
若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则B
m
(2≤m≤n)中非零元素的含义是什么?
【正确答案】正确答案：B
m
(2≤m≤n)中位于i行j列(0≤i，j≤n-1)的非零元素的含义是：图中从顶点i到顶点j长度为m的路径条数。
【答案解析】