Skip to content

2015年 408 数据结构 第 42 题

数据结构2015年综合题10分

题目 ​

已知含有 5 个顶点的图 G 如下图所示。

01243

请回答下列问题:

(1) 写出图 G 的邻接矩阵 A(行、列下标均从 0 开始)。

(2) 求 A²,矩阵 A² 中位于 0 行 3 列元素值的含义是什么?

(3) 若已知具有 n(n ≥ 2)个顶点的图的邻接矩阵为 B,则 Bᵐ(2 ≤ m ≤ n)中非零元素的含义是什么?

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数