n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？

● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储

查看答案

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。A．eB．2eC．n2-eD．n2-2e

查看答案

有n个顶点的无向图的邻接矩阵是用()数组存储。A、一维B、n行n列C、任意行n列D、n行任意列

查看答案

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()

查看答案

若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。 A.对称矩阵B.一般矩阵C.稀疏矩阵D.对角矩阵

查看答案

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___() A、nB、(n-1)*(n-1)C、n-1D、n*n

查看答案

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

查看答案

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A．上三解矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵

查看答案

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(33)个零元素。A．eB．2eC．n2-eD．n2-2e

查看答案

对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。

查看答案

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（）。A.NB.EC.2ED.N+E

查看答案

若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A、一般矩阵B、对角矩阵C、对称矩阵D、稀疏矩阵

查看答案

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

查看答案

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

查看答案

n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

查看答案

如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

查看答案

n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？

查看答案

有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。

查看答案

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）A、nB、（n-1）/2C、n-1D、n2

查看答案

对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。A、nB、（n-1）2C、n-1D、n2

查看答案

填空题n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。

查看答案

单选题若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A一般矩阵B对角矩阵C对称矩阵D稀疏矩阵

查看答案