设无向图G如图5-38所示，试给出:1)该图的邻接矩阵2)该图的邻接表3)该图的多重邻接表4)从v₁

分别给出图26所示无向图G1和图27所示有向图G2的邻接矩阵和邻接链表。

  

  

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

V1 V2 V3 V4 V5

V1 0 1 0 1 0

V2 1 0 1 0 1

V3 0 1 0 0 0

V4 1 0 0 0 0

V5 0 1 0 0 0

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

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

设无向图G的邻接矩阵为，则G的边数为()。

A.1

B.14

C.6

D.7

● 若将下图(a)所示的无向图改为完全图，则还需要增加 （36） 条边；下图(b)的邻接矩阵表示为 （37） （行列均以A、B、C、D、E为序）。

（36）

A. 1 B. 2 C. 5 D. 15

若将图8-31所示的无向图改为完全图，还需要增加(1)条边。图8-32所示的邻接矩阵表示为(2)(行列均以A、B、C、D、E为序)。

A．1

B．2

C．5

D．15

请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。

设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。

A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n

已知无向图G的邻接矩阵为，则G有（ ）。

A.5点，8边

B.6点，8边

C.6点，7边

D.5点，7边

设无向图G中有n个顶点e条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为_________；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为_________。