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

已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。

A.有向图
B.无向图
C.完全图
D.强连通图

参考解析

解析：如图所示，一个无向图的邻接矩阵一定是对称的。

相关考题：

设图的邻接矩阵为图片,则该图为()。 A、有向图B、无向图
查看答案
已知一个有向图的邻接矩阵表示,要删除所有从第j个结点发出的边,应()。 A、将邻接矩阵的第j行删除B、将邻接矩阵的第j行元素全部置为0C、将邻接矩阵的第j列删除D、将邻接矩阵的第j列元素全部置为0
查看答案
若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。 A.对称矩阵B.一般矩阵C.稀疏矩阵D.对角矩阵
查看答案
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。A．上三解矩阵B．稀疏矩阵C．对角矩阵D．对称矩阵
查看答案
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1…n，1…n]，且压缩存储在B(1…k)中，则k的值至少为(63)。A．B．C．D．
查看答案
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。A．B．C．D．
查看答案
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
查看答案
●以下关于图的存储结构的叙述中，正确的是(43)。(43)A．有向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图的邻接矩阵一定是对称的D．无向图的邻接矩阵一定是不对称的
查看答案
某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。A.9B.18C.21D.49
查看答案
设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。A.n、nB.n、n-1C.n-1、nD.n+1、n
查看答案
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n
查看答案
对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
查看答案
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A、一般矩阵B、对角矩阵C、对称矩阵D、稀疏矩阵
查看答案
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
查看答案
任意一个无向图的邻接矩阵（）是对称矩阵。
查看答案
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
查看答案
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
查看答案
若图的邻接矩阵是对称矩阵，则该图一定是（）。
查看答案
（）的邻接矩阵是对称矩阵。A、有向图B、无向图C、AOV网D、AOE网
查看答案
单选题若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A一般矩阵B对角矩阵C对称矩阵D稀疏矩阵
查看答案
单选题（）的邻接矩阵是对称矩阵。A有向图B无向图CAOV网DAOE网
查看答案
判断题无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的A对B错
查看答案
判断题无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。A对B错
查看答案
填空题若图的邻接矩阵是对称矩阵，则该图一定是（）。
查看答案
填空题任意一个无向图的邻接矩阵（）是对称矩阵。
查看答案
填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
热门标签