Appearance
题目
已知含有 5 个顶点的图 G 如下图所示。
请回答下列问题:
(1) 写出图 G 的邻接矩阵 A(行、列下标均从 0 开始)。
(2) 求 A²,矩阵 A² 中位于 0 行 3 列元素值的含义是什么?
(3) 若已知具有 n(n ≥ 2)个顶点的图的邻接矩阵为 B,则 Bᵐ(2 ≤ m ≤ n)中非零元素的含义是什么?
已知含有 5 个顶点的图 G 如下图所示。
请回答下列问题:
(1) 写出图 G 的邻接矩阵 A(行、列下标均从 0 开始)。
(2) 求 A²,矩阵 A² 中位于 0 行 3 列元素值的含义是什么?
(3) 若已知具有 n(n ≥ 2)个顶点的图的邻接矩阵为 B,则 Bᵐ(2 ≤ m ≤ n)中非零元素的含义是什么?
提示:可在可视化区直接操作播放、步进、修改参数