已知一个无向图的邻接表如图6-5所示，要求： （1）画出该无向图； （2）根据邻接表，分别写出用DFS（深度优先搜索)和BFS（广度优先搜索）算法从顶点V0开始遍历该图后所得到的遍历序列。

(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。 (3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】

A、邻接表中有n个顶点结点，e个边结点

B、它的邻接矩阵可能是对称的，也可能是不对称的

C、其邻接表中有2e个边结点

D、邻接矩阵表示时，当需删除与i号顶点相关联的一条边时，就在矩阵中删除第i行和第i列

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

（1）求从顶点1出发的广度优先搜索序列；

（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

已知图的边集合:若采用邻接表存储，则顶点5对应的边结点链表中共有_________个边结点。

已知图的邻接表结构如下，则顶点A的出度为 。

A、0

B、1

C、2

D、3