2015 全国硕士研究生入学统一考试

计算机学科专业基础2015 真题档案

47道题150满分
00:00
BOK 数据结构
数据结构

2015-42

综合题8 分

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

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

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

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

题目配图
42