若已知G的邻接矩阵，如何求得其补图的邻接矩阵？

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

A.

B.

C.

D.

A.

B.

C.

D.

A.

B.

C.

D.

A.加权图G的带权邻接矩阵的对角线元素为0；

B.无向图的带权邻接矩阵为对称阵；

C.若在有向图G中没有有向边（vi，vj）,则G的带权邻接矩阵的i行j列元素为无穷大；

D.有向图G的带权邻接矩阵为反对称阵。

已知无向图G，V(G)={1，2，3，4)，E(G)={(1，2)，(1，3)，(2，3)，(2，4)，(3，4))。试画出G的邻接多重表，并说明，若已知点i，如何根据邻接多重表找到与i相邻的点j？【东南大学1994一、2(8分)1998一、6(8分)】

如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。下图采用哪种表示法所需的空间较多？为什么？

），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}当它用邻接矩阵表示和邻接表表示时，分别写出从顶点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。 假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 图 深度优先序列 广度优先序列 邻接矩阵表示时 邻接表表示时

对于1阶简单图G，若其边数为m。试计算G的补图的边数。

阵表示，则其空间复杂度为______。

设有向图G如图所示。试画出该图对应的邻接矩阵、一种邻接表、一种逆邻接表、强连通分量。