Appearance
已知含有5个顶点的图G如下图所示。[含图] 请回答下列问题:
(1) 写出图G的邻接矩阵A(行、列下标均从0开始)。
(2) 求A²,矩阵A²中位于0行3列元素值的含义是什么?
(3) 若已知具有n (n≥2) 个顶点的图的邻接矩阵为B,则B^m (2≤m≤n) 中非零元素的含义是什么?
暂无详细解析,欢迎在 CodeBrick 反馈区补充。
💡 考点速记:邻接矩阵与路径:A² 中元素表示长度为 2 的路径条数,B^m 的一般规律
提示:可在可视化区直接操作播放、步进、修改参数