网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。

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.9 B.18 C.21 D.49
查看答案
考题 设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。A.n、n B.n、n-1 C.n-1、n D.n+1、n
查看答案
考题 设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A.n B.n*(n-1)/2 C.n*(n+1)/2 D.n*n
查看答案
考题 对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
查看答案
考题 若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A、一般矩阵B、对角矩阵C、对称矩阵D、稀疏矩阵
查看答案
考题 若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
查看答案
考题 任意一个无向图的邻接矩阵（）是对称矩阵。
查看答案
考题 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
查看答案
考题 无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
查看答案
考题 若图的邻接矩阵是对称矩阵，则该图一定是（）。
查看答案
考题 （）的邻接矩阵是对称矩阵。A、有向图B、无向图C、AOV网D、AOE网
查看答案
考题 单选题若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A 一般矩阵B 对角矩阵C 对称矩阵D 稀疏矩阵
查看答案
考题 单选题（）的邻接矩阵是对称矩阵。A 有向图B 无向图C AOV网D AOE网
查看答案
考题 判断题无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的A 对B 错
查看答案
考题 判断题无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。A 对B 错
查看答案
考题 填空题若图的邻接矩阵是对称矩阵，则该图一定是（）。
查看答案
考题 填空题任意一个无向图的邻接矩阵（）是对称矩阵。
查看答案
考题 填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
热门标签
最新试卷