关于图的邻接矩阵,下列哪个结论是正确的()A.有向图的邻接矩阵一定是不对称的B.有向图的邻接矩阵可以是对称的,也可以是不对称的C.无向图的邻接矩阵一定不是对称的。D.无向图的邻接矩阵可以是不对称的,也可以是对称的。

关于图的邻接矩阵,下列哪个结论是正确的()

A.有向图的邻接矩阵一定是不对称的

B.有向图的邻接矩阵可以是对称的,也可以是不对称的

C.无向图的邻接矩阵一定不是对称的。

D.无向图的邻接矩阵可以是不对称的,也可以是对称的。


参考答案和解析
存在,可能不唯一

相关考题:

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

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

若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。

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

下列哪一种图的邻接矩阵是对称矩阵(39)。A.有向图B.无向图C.AOV网D.AOE网

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

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

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

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

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

一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。

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

图常用的存储方式有邻接矩阵和()等。

存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。

存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。

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

下列命题正确的是()。A、一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一

下列哪一种图的邻接矩阵是对称矩阵?()A、有向图B、无向图C、AOV网D、AOE网

图的邻接矩阵表示法适用于表示()。A、有向图B、无向图C、稠密图D、稀疏图

判断题无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的A对B错

填空题一个无向图采用邻接矩阵存储方法,其邻接矩阵一定是一个()。

判断题无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。A对B错

判断题存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。( )A对B错

判断题存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。A对B错

单选题下列命题正确的是()。A一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C一个图的邻接矩阵表示不唯一的,邻接表表示是唯一D一个图的邻接矩阵表示不唯一的,邻接表表示也不唯一

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

单选题关于邻接矩阵的说法,正确的是()A在邻接矩阵中,元素全为O的行所对应的节点称为源点B在邻接矩阵中,元素全为1的行所对应的节点称为源点C在邻接矩阵中,元素全为O的列所对应的节点称为源点D在邻接矩阵中,元素全为1的列所对应的节点称为源点

单选题下列哪一种图的邻接矩阵是对称矩阵?( )A有向图B无向图CAOV网DAOE网