问答题

已知有5个顶点的图G如下图

请回答下列问题
(1)写出图G的邻矩阵A(行、列下标从0开始)
(2)求A2,矩阵A2中位于0行3列元素值的含义是什么?
(3)若已知具有n(n>=2)个顶点的邻矩阵为B,则Bm(2<=m<=n)非零元素的含义是什么?

【参考答案】

(1)邻接矩阵为
(2)
0行3列的元素的含义是顶点0到顶点3的最短距离为2
(3)B
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)