【题目】
42.(8分)已知含有5个顶点的图G如下图所示。
请回答下列问题。
(1)写出图G的邻接矩阵A(行、列下标均从0开始)。
(2)求A2,矩阵A2中位于0行3列元素值的含义是什么?
(3)若已知具有n(n≥2)个顶点的图的邻接矩阵为B,则Bm(2≤m≤n)中非零元素的含义是什么?
【答案要点】:
(1)图G的邻接矩阵A如下:
【题目】
42.(8分)已知含有5个顶点的图G如下图所示。
请回答下列问题。
(1)写出图G的邻接矩阵A(行、列下标均从0开始)。
(2)求A2,矩阵A2中位于0行3列元素值的含义是什么?
(3)若已知具有n(n≥2)个顶点的图的邻接矩阵为B,则Bm(2≤m≤n)中非零元素的含义是什么?
【答案要点】:
(1)图G的邻接矩阵A如下:
Copyright © 2011-202
All Rights Reserved