已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。

已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储

下面结构中最适于表示稀疏无向图的是（)。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

对邻接表的叙述中 （)是正确的。【华南理工大学2006一 10（2分)】A．无向图的邻接表中 第i

邻接表只能用于有向图的存储 邻接矩阵对于有向图和无向图的存储都适用。（)

● 已知某带权图G 的邻接表如下所示 其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全