1.(选自2015年408真题)已知含有5个顶点的图G如下图所示。-|||-0 ①-|||-② 4-|||-③-|||-请回答下列问题:-|||-(1)写出图G的邻接矩阵A(行、列下标从0开始)。-|||-(2)求A^2,矩阵A^2中位于0行3列元素值的含义是什么?-|||-(3)若已知具有 (ngeqslant 2) 个顶点的图的邻接矩阵为B,则 ^m(2leqslant mleqslant n) 中非零元素的-|||-含义是什么?

[问答题] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

已知图G的邻接矩阵为A(D)=1 2 1 0-|||-0 0 2 0-|||-0 0 1 0-|||-0 1 1 0, 则图G共有_____条边。已知图G的邻接

已知图G的邻接矩阵[1]A=∞ 1 12 6 10-|||-1 ∞ 8 9 ∞-|||-12 8 ∞ ∞ 2-|||-6 9 ∞ ∞ 4-|||-10 ∞ 2

[问答题] 已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和

[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和