(8分)已知含有5个顶点的图G如下图所示。
请回答下列问题: 1)写出图 G 的邻接矩阵 A(行、列下标从 0 开始)。 2)求\(A^{2}\),矩阵\(A^{2}\)中位于 0 行 3 列元素值的含义是什么? 3)若已知具有\(n(n\geq2)\)个顶点的图的邻接矩阵为 B,则\(B^{m}(2\leq m\leq n)\)中非零元素的含义是什么?
AI智能判题可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
AI正在判题,请稍候...
1)图 G 的邻接矩阵 A 如下:...
登录后提交答案
暂无评论,来抢沙发