已知含有 5 个顶点的图 G 如下图所示。请回答下列问题： 1）写出图 G 的邻接矩阵 A（行、列下标从 0 开始）

已知含有 5 个顶点的图 G 如下图所示。请回答下列问题： 1）写出图 G 的邻接矩阵 A（行、列下标从 0 开始）。 2）求 A2，矩阵 A2 中位于 0 行 3 列元素值的含义是什么？ 3）若已知具有 n（n≥2）个顶点的图的邻接矩阵为 B，则 Bm（2≤m≤n）中非零元素的含义是什么？

还没有评论

举报纠错

切换

1 个答案

42 ．解答： 1 ）图 G 的邻接矩阵 A 如下： 2 ） A2 如下： 0 行 3 列的元素值 3 表示从顶点 0 到顶点 3 之间长度为 2 的路径共有 3 条。 3 ） Bm （ 2 ≤ m ≤ n ）中位于 i 行 j 列（ 0 ≤ i ， j ≤ n - 1 ）的非零元素的含义是：图中从顶点 i 到顶点 j 长度为 m 的路径条数。（来自王道论坛）

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目