27、已知一个无向图G=(V，E)，其中V={A，B，C，D，E，F}，邻接矩阵表示如下所示。
请回答下列问题：
(1)请画出对应的图G。
(2)画出图G的邻接表存储结构。
（2010年10月）
9、在图G中求两个结点之间的最短路径可以采用的算法是( )
A、迪杰斯特拉（Dijkstra）算法 B、克鲁斯卡尔（Kruskal）算法
C、普里姆(Prim)算法 D、广度优先遍历(BFS)算法
10、下图G=(V,E)是一个带权连通图，G的最小生成树的权为( )
A、15
B、16
C、17
D、18
11、在下图中，从顶点1出发进行深度优先遍历可得到的序列是( )
A、1 2 3 4 5 6 7
B、1 4 2 6 3 7 5
C、1 4 2 5 3 6 7
D、1 2 4 6 5 3 7
21、若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个数为___________。
29、请回答下列问题：
(1)英文缩写DAG的中文含义是什么？
(2)请给出下面DAG图的全部拓扑排序。