问答题
已知有5个顶点的图G如下图所示。
问答题
写出图G的邻接矩阵A(行、列下标从0开始)。
【正确答案】正确答案：(1)邻接矩阵为
【答案解析】
问答题
求A
2
，矩阵A
2
中位于0行3列元素值的含义是什么?
【正确答案】正确答案：
【答案解析】
问答题
若已知具有n(n≥2)个顶点的邻接矩阵为B，则
m
(2≤m≤n)非零元素的含义是什么?【2015年全国试题42(10分)】
【正确答案】正确答案：B
m
中非零元素的含义是：假设此顶点位于i行j列，如果i=j，则表示f顶点到自己的距离为0；如果i≠j，第i行第j列非零值，结点V(i)到结点V(j)长度为m的路的条数。
【答案解析】