图的邻接矩阵表示法适用于表示【】A．无向图B．有向图C．稠密图D．稀疏图

图的邻接矩阵表示法适用于表示()。

A．稠密图

B．无向图

C．稀疏图

D．有向图

A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关

B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分

D.对于一个具有N个顶点和

E.条边的无向图，若采用邻接表示，则表头向量的大小为N

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：

(1)图中有多少条边？

(2)任意两个顶点V_i和V_j是否有边相连？

(3)任意一个顶点的度是多少？

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？

D是具有结点v₁，v₂，v₃，v₄的有向图，它的邻接矩阵表示如下：

设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k₃的个数.

对邻接表的叙述中，（）是正确的。

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍

B．邻接表比邻接矩阵的操作更简便

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表