已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是 （35） 。

（35）

A． 无向图

B． 完全图

C． 有向图

D． 强连通图

[单选题]己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图

[单选题]已知某带权图G的邻接表如下所示，其中表节点的结构为：则图G是（）。A . 无向图B . 完全图C . 有向图D . 强连通图

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

[单选题]如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A．13B．15C．28D．58

[单选题]带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。A．第i行非∞且非0的元素个数B．第i列非∞且非0的元素个数C．第i列非∞的元素之和D．第i行非∞的元素之和

[单选题]设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )A．O(n)B．O(n+e)C．O(n2)D．O(n×e)

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

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

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