某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目

某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。

A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目


相关考题:

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

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

邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()

设图的邻接矩阵为图片,则该图为()。 A、有向图B、无向图

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图() 此题为判断题(对,错)。

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

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…n],且压缩存储在B(1…k)中,则k的值至少为(63)。A.B.C.D.

以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1..n, 1..n],且压缩存储在B[1..A]中,则k的值至少为(43)。A.B.C.D.

某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。A.该图存在回路(环)B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0

某图 G 的邻接表如下所示。以下关于图 G的叙述中,正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的

已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图B.无向图C.完全图D.强连通图

某图G的邻接表如下所示。以下关于图G的叙述中,正确的是( )。A.G是强连通图B.G是有7条弧的有向图C.G是完全图D.G是有7条边的无向图

某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.G中不存在弧瓜

某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点v.出发的弧。以下关于图G的叙述中,错误的是( )A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.不存在弧小于V3,vi>

图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(请作答此空)。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。A.无向图B.有向图C.完全图D.强连通图

无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。

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

无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()

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

无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。

判断题邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。A对B错

判断题邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。A对B错

填空题无向图的邻接矩阵是一个(),有向图的邻接矩阵是一个()