已知无向图G的邻接矩阵如图所示。（1）画出该无向图G。（2）写出按广度优先搜索时的访问序列。

已知无向网G的邻接矩阵如图5—11所示，要求： (1)请画出该网；

(2)按克鲁斯卡尔算法给出G的最小生成树的生成过程(要求给出步骤)。

设无向图G如图5-38所示，试给出:

1)该图的邻接矩阵

2)该图的邻接表

3)该图的多重邻接表

4)从v₁出发的“深度优先”遍历序列

5)从v₁出发的“广度优先”遍历序列。

从邻接矩阵可以看出，该图共有(52)个顶点。如果是有向图，该图有(53)条弧；如果是无向图，则共有(54)条边。

A．9

B．3

C．6

D．1

一带权无向图的邻接矩阵如下，试画出它的一棵最小生成树。

【浙江大学1994五(8分)】

假定无向图以邻接矩阵形式存储，邻接矩阵的定义如下： define MAX 20 typedef char ElemType ; strUCt MGraph{ ElemType vexs[MAX]； ／／顶点数组 int arcs[MAX][MAX]； ／／邻接矩阵 int vexnum; ／／顶点数 }； 试用C语言编写算法函数并分析时间复杂度。 1)intDeleteNode(structMGraph＆G，ElemTypee)；从图G中删除顶点值为e的顶点，成功返回1，否则返回0。 2)intDeleteEdge(strUCtMGraph＆G，ElemTypea，ElemTypeb)；从图G中删除边(a，b)，成功返回1，否则返回0。

有一邻接矩阵

如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。

A．5

B．4

C．3

D．2

设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。

给定有权无向图的邻接矩阵如下，其最小生成树的总权重是：

A、10

B、11

C、12

D、14

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ( )。

A.有向完全图

B.连通图

C.强连通图

D.有向无环图