Skip to content

2015年 408 数据结构 第 42 题

数据结构2015年综合题10分

题目

已知含有5个顶点的图G如下图所示。[含图] 请回答下列问题:

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

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

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

解析

暂无详细解析,欢迎在 CodeBrick 反馈区补充。

最后更新:

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

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